The puzzle
A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99.
Define fi(n) to be the first i digits of the largest palindrome made from the numbers {100,101,...,n}.
For example, the largest palindrome using the numbers between 100 and 200 is 36863, and so f2(200) = 36.
To find this cache, first calculate:
- f2(747),
- f2(390),
- f3(750),
- f3(615) - f3(564),
- f1(273),
- f3(911).