作者dreamroyc ()
看板Math
标题[中学] 求余数
时间Tue Jun 14 09:30:17 2011
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)