摘要： https://blog.csdn.net/niiick/article/details/80229217 拓展中国剩余定理 注意拓展欧几里得只能解出a,b,x,y,gcd(a,b)的一组特解 模板1 模板2：拓展定理 阅读全文

摘要： /* 给定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... 阅读全文

摘要： /* 判断一个数是否是素数，只要判断这个数有没有在[2,sqrt(n)]区间的因子 同样，对于大数短区间的筛选，同样可以用这种判断方式， 先筛出sqrt(n)范围内的素数，然后用这些素数去筛出区间内的因子 */ #include using namespace std; #define maxn 1000000 #define ll long long int v[maxn],prime[m... 阅读全文