Женя учится ** 8 и 9.Он принципиально не получает другие оценки.Любая последовательность...

0 голосов
81 просмотров

Женя учится на 8 и 9.Он принципиально не получает другие оценки.Любая последовательность его оценок состоит из этих двух цифр.Интересно,сколько существует N-значных чисел, в десятичной записи которых присутствуют только цифры 8 и 9.


Информатика Начинающий (453 баллов)
Дан 1 ответ
0 голосов
Одаренный (1.2k баллов)

Тебе нужно ввести число 2 в степени N.
Но по условию задачи (просто эта задача находится у нас в dots) это число может быть равно 25. А число 2 в 25 степени довольно большое.

Поэтому единственное что осталось написать - это алгоритм возведения N в квадрат (но длинной арифметикой).


image
оставил комментарий Начинающий (453 баллов)

Проходит 1-ый тест

оставил комментарий Одаренный (1.2k баллов)

Я имею в виду тест в консоль введи с 25, 1 и 2. Должно быть соответственно 33554432, 2 и 4

оставил комментарий Начинающий (453 баллов)

В консоле все правильно

оставил комментарий Одаренный (1.2k баллов)

Выдаёт TL? Кинь скриншот программы.

оставил комментарий Начинающий (453 баллов)

https://hastebin.com/haqixubate.cpp при таком выдает TL

оставил комментарий Одаренный (1.2k баллов)
оставил комментарий Начинающий (453 баллов)
оставил комментарий Одаренный (1.2k баллов)

Это на 100 заходит https://hastebin.com/utumibabim.cpp

оставил комментарий Одаренный (1.2k баллов)

Просто в freopen в ковычках должно быть "r", а у меня там просто пустота. Моя оплошность.

оставил комментарий Начинающий (453 баллов)

Sps

...