*[[Problem 455:http://projecteuler.net/problem=455]] 「下位桁の累乗」 [#m7d0b5a1]
n&sup{x}; の下位9桁が x になるような 10&sup{9}; 未満の最大の正整数 x がある時はそれ自身を, そのような整数がない時は値が 0 となる関数を f(n) としよう.
例として:
- f(4) = 411728896 (4&sup{411728896}; = ...490%%%411728896%%%)
- f(10) = 0
- f(157) = 743757 (157&sup{743757}; = ...567%%%000743757%%%)
- Σf(n), 2 ≤ n ≤ 10&sup{3}; = 442530011399
2 ≤ n ≤ 10&sup{6}; における Σf(n) を求めよ.