Решение
Предположим, что, возведя число
в степень N, мы получили число
(здесь a,b,A,B – целые). Раскрыв скобки в выражении
, получим сумму одночленов (с для нас сейчас несущественными целыми коэффициентами) вида
. Вклад в коэффициент B дадут те одночлены, у которых показатель n нечетен. Поэтому, если
, то
. Перемножив равенства
и
, получим
. Показатель N найдем, деля обе части последовательно на 2 (можно, например, сразу поделить каждое слагаемое справа на 256).