← Complete problem index

PROJECT EULER · #0551

Sum of Digits Sequence

Statement only · SolvedOriginal problem ↗

Let a0,a1,… be an integer sequence defined by:

  • a0=1;
  • for n≥1, an is the sum of the digits of all preceding terms.

The sequence starts with 1,1,2,4,8,16,23,28,38,49,…
You are given a106=31054319.

Find a1015.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.