*[[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) を求めよ.

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS