摘要：
模板： int primes[N],cnt; bool not_prime[N]; void Init() { for(int i=2;i<N;i++) { if(!not_prime[i]) { primes[cnt++]=i; for(int j=i+i;j<N;j+=i) { not_prim 阅读全文
摘要：
lucus求解组合数的时间复杂度为 O(MODlogn(MOD)) 适用于MOD较小但n较大的情况 模板： LL MOD=1e6+3; LL QuickExp(LL base,LL exp) { LL res=1; while(exp) { if(exp&1) { res*=base; res%=M 阅读全文