[中學] 求餘數
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)
討論串 (同標題文章)
以下文章回應了本文：
中學
2
4
完整討論串 (本文為第 4 之 10 篇)：
中學
1
1
中學
4
6
中學
中學
1
1
中學
1
1
中學
2
4
中學
中學
1
3
中學
1
1
中學
1
1