作者dknychou (dknychou)
看板TransCSI
標題[問題] 模數(Modulus)的一個問題
時間Thu Jul 13 22:52:53 2006
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