bzoj2818Gcd 莫比乌斯反演
其实这题可以用欧拉函数做,我只是闲得蛋疼用反演而已。。
最后那一坨分块搞一下就好了#include<cstdio>
#include<algorithm>
#include<cstring>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
t
原创
2017-06-09 10:11:30 ·
439 阅读 ·
0 评论