Project Euler Problem 445 – Retractions A (Sample Values)

Spoiler Alert! This blog entry contains content that might help you solve problem 445 of Project Euler. Please don’t read any further if you have yet to attempt to solve the problem on your own. The information is intended for those who failed to solve the problem and are looking for hints. It is posted not before the problem has a hundred solvers already.

Values for R(n)

n R(n)
1 1
12 20
123 168
1234 1854
12345 9776
123456 7440
1234567 4416
12345678 5360
123456789 8320

Values for ∑ R(c)

N S(N) mod 1000000007
101 1118
102 516982162
103 853246560
104 772758839
105 628701600
comments powered by Disqus