2017年2月23日
Miller_Rabin算法（随机算法，判断一个数是否是素数）
摘要： 1 const int S = 20;//随机算法判定次数，S越大，判错概率越小 2 LL pow_mod(LL a, LL b, LL mod) { // a^b%mod 3 LL ans = 1; 4 a = a % mod; 5 while(b) { 6 if(b & 1) { 7 ans = (ans * a)... 阅读全文
posted @ 2017-02-23 22:37 Kcl886 阅读(400) 评论(0) 推荐(0) 编辑