>>110
任意の正整数nは10k+l(k、lは共に0、1、2、…、9に中の1つの数字)で表されることに注意して、
非負整数m＝0、1、2、…、9にに対してm^100を10進数で表して考えたときの取り得る一の位の数字をすべて求める。
m＝0、1、5、6のときはそのままmが求めるべき数字になるから除外。
他の場合は、例えばm＝2のときは、数列{2^k}の第k項を10進数で表したときの1の位の数字を、
1≦k≦100の範囲でkが小さい方から2、4、8、6(16の1の位の数字)、2(32の1の位の数字)、4、8、6、…というように求めて規則性を見つけてそれを使う。
そうすると、100/4＝25と割り切れることからm＝2のときは6になる。
m＝3、4、7、8、9のときも同様に考える。