Задача 551
Последовательность сумм цифр

Пусть a0, a1, a2, ... будет целочисленной последовательностью, заданной следующим образом:

  • a0 = 1;
  • для n ≥ 1, an является суммой цифр всех предшествующих элементов.

Последовательность начинается с 1, 1, 2, 4, 8, 16, 23, 28, 38, 49, ...
Известно, что a106 = 31054319.

Найдите a1015.

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