作者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