*[[Problem 171:http://projecteuler.net/problem=171]] 「各桁の平方の和が平方数となる数を求めよ」 [#z2fe215f]

正の整数nについて, f(n)を各桁の数字(10進数)の平方の和と定義する. 例えば, 

&tex{f(3) = 3^{2} = 9,};~
&tex{f(25) = 2^{2} + 5^{2} = 4 + 25 = 29,};~
&tex{f(442) = 4^{2} + 4^{2} + 2^{2} = 16 + 16 + 4 = 36};~

0 < n < &tex{10^{20}};について, f(n)が平方数となるようなnの和の末尾9桁を求めよ.

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