摘要:
#Eratosthenes筛法(埃氏筛) ####时间复杂度:O(\(nloglogn\)) ####思路 ####代码 const int N=1e6+10; //表长 int prime[N],cnt=0; //prime数组存放所以素数,cnt为素数个数 bool st[N]; //false 阅读全文
摘要:
##快速幂的递归写法 typedef long long ll; ll binaryPow(ll a,ll b,ll m){ if(m==1) return 0; if(b==0) return 1; a%=m; if(b&1) return a*binaryPow(a,b-1,m)%m; else 阅读全文