>>362
すまん。問題を「N＾2の十位、一位とNの一位、十位が一致するものを」と勘違いしていた。
下位二桁が一致すると言うことなら、元の数をnとすると、
n^2=100m+n
n(n-1)=100m=2^2*5^2*m
よってn(n-1)を素因数分解すると5^2を含む。
nとn-1が共に5の倍数と言うことは有り得ないから、nかn-1のどちらかが25の倍数。
ここまで分かれば後はシラミつぶしでいける。