摘要:
莫比乌斯反演的入门题,设 $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 阅读全文