(1) 1232018 を10進法で表したときの一の位の数字を求める。 10進法の一の位は、元の数のmod 10を考えれば良い。
123≡3(mod10) である。 33=27≡7(mod10) 34=81≡1(mod10) よって、3の冪乗の一の位は、3, 9, 7, 1を繰り返す。
2018=4×504+2 であるから、 1232018≡32018≡34×504+2≡(34)504×32≡1504×9≡9(mod10) したがって、1232018 を10進法で表したときの一の位の数字は9である。 (2) 1232018 を5進法で表したときの一の位の数字を求める。 5進法の一の位は、元の数のmod 5を考えれば良い。
123≡3(mod5) である。 32=9≡4(mod5) 33=27≡2(mod5) 34=81≡1(mod5) よって、3の冪乗の一の位は、3, 4, 2, 1を繰り返す。
2018=4×504+2 であるから、 1232018≡32018≡34×504+2≡(34)504×32≡1504×9≡9≡4(mod5) したがって、1232018 を5進法で表したときの一の位の数字は4である。