摘要：莫比乌斯反演 前言 莫比乌斯反演是数论中的重要内容。对于一些函数$f(n)$，如果很难直接求出它的值，而容易求出其$g(n)$(倍数和或约数和),那么可以通过莫比乌斯反演简化运算，求得$f(n)$的值。 开始学习莫比乌斯反演前，我们需要一些前置知识：整除分块、积性函数、Dirichlet 卷积、莫比 阅读全文

摘要：这里是一些常用的板子合集 快读： int read() { int s=0,f=1;char a=getchar(); while(a<'0' || a>'9') { if(a=='-') f=-1; a=getchar(); } while(a>='0' && a<='9') { s=s*10+a 阅读全文

摘要：a+tm=b+tn(mod l) a-b=t(n-m)(mod l)a+tm=b+tn+kl(a-b)=t(m-n)+kl ax+by=gcd(a,b) ax1+by1=gcd(a,b)(b)x2+(a-a/b*b)y2=gcd(b,a%b)(b)x2+(a)y2-(a/b*b)y2=gcd(b,a 阅读全文