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

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

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

1. https://hastebin.com/ifiguqahec.cpp