推 scoro:嗯~其實用數學的觀念也可以推出來~ 07/13 23:14
推 choufeng:意思就是說總而言之就是可以這樣用就對了是吧 07/14 10:02
※ 引述《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)的問題吧
: 從第一行變到第二行我不太瞭解為什麼可以這樣變,是模數有什麼性值或是特性嗎?
代一個例子看看
3^4=81
81 mod 7 = 4
3^4 mod 7
= (3^2 + 3^2 ) mod 7
=[ (3^2 mod 7 ) *(3^2 mod 7)] mod 7
= (2 * 2) mod 7 = 4
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.231.108.156