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

Question

Информатика

Егорка

28 апреля, 12:48

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

+1

Ответы (1)

Знаете ответ на вопрос?

Валерия · Answer 1

Тебе нужно ввести число 2 в степени N.

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

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