QYQYQYQYQYQ’s Blog

题意明确，就是求∑i=ab∑j=cdgcd(i,j)==k\sum\limits_{i=a}^{b}\sum\limits_{j=c}^{d}gcd(i,j)==k 首先容易发现容斥定理，转化为求 ∑i=1n∑j=1mgcd(i,j)==k\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}gcd(i,j)==k 我们设f(d)=∑i=1n∑j=1m(gcd(i

Luogu2158

看了下menci大佬的博客，虽然看那么一点懂，然而还是毅然决然地决定背代码2333qwq 模板源自hzwer神犇，50行多厉害！ #include #define N 131072 #define pi acos(-1) #define ll long long using namespace std; typedef complexdouble> E; int n,m,L; char ch