[中學] 求餘數

[dreamroyc ()]

N = 11329 , a=2
11329 -1 = 11328 = 2^6 * 177

2^177 mod 11329

是看到答案會是10043，但是這個miller-rabin演算法會需要一直取mod
數字都很大，所以想請教如何算？

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.24.57.125
※ 編輯: dreamroyc       來自: 114.24.57.125        (06/14 09:36)