Question

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

Answer 1

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

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

Answer 2

https://hastebin.com/ifiguqahec.cpp

Answer 3

http://ipic.su/img/img7/fs/Bezymyannyj.1510420638.png

Answer 4

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

Answer 5

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

Answer 6

Sps