ProjectEuler 455 Powers With Trailing Digits - 拼圖

455. Powers With Trailing Digits

http://projecteuler.net/problem=455

令f(n)為比10^9小的最大的正整數x使得n^x的最後9位數亦為x（包含補位的0），或是0

如果這個x不存在。

例如

‧f(4) = 411728896 (4^411728896 = ...490411728896)
‧f(10) = 0
‧f(157) = 743757 (157^743757 = ...567000743757)
‧Σf(n)對2≦n≦10^3的和 = 442530011399

請求出Σf(n)對2≦n≦10^6的和。

--