随笔分类 -  数论-素数筛法

Miller Rabbin
摘要：```cpp long long pow_mod(long long a,long long b,long long r){ long long ans=1,buff=a; while(b){ if(b&1) ans=(ans buff)%r; buff=(buff buff)%r; b =1; } 阅读全文
posted @ 2019-07-16 13:30 prestige 阅读(110) 评论(0) 推荐(0)
欧拉筛法
摘要：```cpp memset(isprime,1,sizeof(isprime)); isprime[1]=false; for(int i=2;i 阅读全文
posted @ 2019-07-16 13:29 prestige 阅读(406) 评论(0) 推荐(0)