作者:
tml (流刑人形)
2014-02-25 07:11:06455. 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的和。