ACM模板
关注
分享
扫一扫
Megumin
这个作者很懒，什么都没留下…
展开
-
线性筛求莫比乌斯反演函数+分块+前缀和
#define maxn 1000100bool v[maxn];int prime[maxn],mu[maxn],sum[maxn];void Moblus(){ memset(v,false,sizeof(v)); mu[1]=1; sum[1]=1; sum[0]=0; int tot=0; for(int i=2;i<=maxn;i原创 2016-07-15 10:49:28 · 440 阅读 · 0 评论 -
Lucas定理模板
输入p时，预处理所有n!的模p的余数，即调用init(p);LL f[maxn];void init(LL p){ LL i; f[0]=1; for(i=1;i<=p;i++){ f[i]=f[i-1]*i%p; }}LL powmod(LL a,LL b,LL p) { LL res=1; while(b!=0){原创 2016-07-15 18:54:42 · 361 阅读 · 0 评论