中国剩余定理
摘要：
https://blog.csdn.net/niiick/article/details/80229217 拓展中国剩余定理 注意拓展欧几里得只能解出a,b,x,y,gcd(a,b)的一组特解 模板1 模板2：拓展定理 阅读全文
posted @ 2019-02-25 23:14 zsben 阅读(170) 评论(0) 推荐(0) 编辑
uva11426 欧拉函数应用，kuangbin的筛法模板
摘要：
/* 给定n，对于所有的对（i,j）,if[x*t]+=x*phi[t] 筛出phi表 */ #include using namespace std; #define maxn 4000005 //#define ll long long bool check[maxn+10]; int phi[maxn+10],prime[maxn+10],tot; void init(){ m... 阅读全文
posted @ 2019-02-25 13:58 zsben 阅读(150) 评论(0) 推荐(0) 编辑
lightoj1197 素数双筛，可以参考poj的那题双筛
摘要：
/* 判断一个数是否是素数，只要判断这个数有没有在[2,sqrt(n)]区间的因子 同样，对于大数短区间的筛选，同样可以用这种判断方式， 先筛出sqrt(n)范围内的素数，然后用这些素数去筛出区间内的因子 */ #include using namespace std; #define maxn 1000000 #define ll long long int v[maxn],prime[m... 阅读全文
posted @ 2019-02-25 07:26 zsben 阅读(207) 评论(0) 推荐(0) 编辑