← Complete problem index

PROJECT EULER · #0684

Inverse Digit Sum

Statement only · SolvedOriginal problem ↗

Define s(n) to be the smallest number that has a digit sum of n. For example s(10)=19.
Let S(k)=n=1ks(n). You are given S(20)=1074.

Further let fi be the Fibonacci sequence defined by f0=0,f1=1 and fi=fi2+fi1 for all i2.

Find i=290S(fi). Give your answer modulo 1000000007.

Write-up coming later

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