Задача 169
Исследуем количество различных способов представления числа в виде суммы степеней двойки

Определим f(0)=1 и f(n) как количество различных способов представления n, как суммы целых степеней числа 2, используя каждую степень не более, чем дважды.

Например, f(10)=5, так как существует пять способов выражения 10:

1 + 1 + 8
1 + 1 + 4 + 4
1 + 1 + 2 + 2 + 4
2 + 4 + 4
2 + 8

Чему равно f(10^(25))?

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net