Problema 171
08 Decembrie 2007
Gasirea numerelor pentru care suma pătratelor cifrelor e un pătrat perfect
Pentru un număr întreg pozitiv n, fie f(n) suma pătratelor cifrelor (în baza 10) lui n, de exemplu:
f(3) = 32 = 9,
f(25) = 22 + 52 = 4 + 25 = 29,
f(442) = 42 + 42 + 22 = 16 + 16 + 4 = 36
Găsește ultimele 9 cifre ale sumei tuturor numerelor n, 0 < n < 1020 astfel încât f(n) e un pătrat perfect.