xiuwenL

摘要： 莫比乌斯反演的入门题，设 $F(x): gcd(i,j)\%x=0$ 的对数，$f(x): gcd(i,j)=x$的对数。 易知$$F(p) = \lfloor \frac{n}{p} \rfloor \lfloor \frac{n}{p} \rfloor$$ $F(x) = \sum_{x|d} 阅读全文

摘要： 给定的$p$是素数，要求给定一个加法运算表和乘法运算表，使$(m+n)^p = m^p +n^p(0 \leq m,n using namespace std; const int maxn =1e5+5; typedef long long LL; int main() { ifndef ONLI 阅读全文