- 678 名前：デフォルトの名無しさん mailto:sage [2008/06/16(月) 01:27:33 ]
- >>673
1 + 4 + 27 + 256 において、10で割った余りを求めることにしよう。
1^1 と 2^2 は10を越えていないんでそのままでおｋ。この時点で余りの合計は5。
3^3は27で10を越え、10で割った余りの7のみを残しておｋ。5+7=12、
ここで合計も10を越えたから10で割った余りの部分を残して2。
4*4 = 16 は10で割った余りの6のみ残して、次は
本来は16*4 = 64 だが、前の6に4を掛けて24で4のみ残しておｋ、さらにもう一度
本来は64*4 = 256 だが、前の4に4を掛けて16で6のみでおｋ
2+6 = 8で、答えはあっているじゃろう。
そうやって、10で割った余りの部分だけを残してべき乗を継続しても成り立つのが分かる。
