→ eggsu :其中n為質數 06/09 21:55
※ 引述《csihcs (非天夜翔)》之銘言：
: ※ 引述《swh7493 (想飛~~   N )》之銘言：
: : 請問一下
: : 14^11 mod 23 要怎麼算呢
: : 試過幾種已經學會的方法都還是算不出來
: : 麻煩各位高手了
很久以前的問題！
14^11 ≡ (-9)^11
≡ - 3^22
≡ - 1
≡ 22 (mod 23)
其中 3^22 ≡ 1 (mod 23) 是利用費馬小定理做的！
費馬小定理：
若 (a,n) = 1，則 a^(n-1) ≡ 1 (mod n)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.198.185.67