摘要: 莫比乌斯反演的入门题,设 $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} 阅读全文
posted @ 2018-08-25 19:23 xiuwenL 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 给定的$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 阅读全文
posted @ 2018-08-25 18:09 xiuwenL 阅读(649) 评论(3) 推荐(1) 编辑