Slide 11
Slide 11 text
もっとべき乗の数を増やして確かめてみる
(4+1) ≡ ( 10)
11
3の(4*n + 1)乗の1桁目の値は、必ず3となる。
>>> pow(3, 4*10 + 1, 10)
3
>>> pow(3, 4*21 + 1, 10)
3
>>> pow(3, 4*99 + 1, 10)
3
>>> pow(3, 4*999 + 1, 10)
3
>>> pow(3, 4*1024 + 1, 10)
3
>>> pow(3, 4*65535 + 1, 10)
3
5の(4*n + 1)乗の1桁目の値は、必ず5となる。
>>> pow(5, 4*10 + 1, 10)
5
>>> pow(5, 4*21 + 1, 10)
5
>>> pow(5, 4*99 + 1, 10)
5
>>> pow(5, 4*999 + 1, 10)
5
>>> pow(5, 4*1024 + 1, 10)
5
>>> pow(5, 4*65535 + 1, 10)
5