[問題] 模數(Modulus)的一個問題

[dknychou (dknychou)]

2^40 mod 10 = ?

<解>

2^40 mod 10

= (2^10 * 2^10 * 2^10 * 2^10) mod 10  <-- 第一行

= [(2^10 mod 10)*(2^10 mod 10)*(2^10 mod 10)*(2^10 mod 10)] mod 10 <-- 第二行

= (4 * 4 * 4 * 4) mod 10 = 6

請教一下,這應該算是模數(modulus)的問題吧

從第一行變到第二行我不太瞭解為什麼可以這樣變,是模數有什麼性值或是特性嗎?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.224.21.147