摘要："洛咕" 题意:给定整数N，求$1 define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch=getchar() 阅读全文

摘要："洛咕" 题意:给你n个数，现在让你求出有多少个四元组，满足这四个数的最大公约数等于1,n define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){ 阅读全文

摘要："洛咕" 题意:给定$N,M(N,M define LL long long using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch=getchar( 阅读全文

摘要："洛咕" 题意:给定$a,b,c,d,k$,求$\sum_{x=a}^{b}\sum_{y=c}^{d}[gcd(x,y)==k]$ 按照套路,设 $f(k)=\sum_{i=a}^{b}\sum_{j=c}^{d}[gcd(a,b)==k]$ $F(k)=\sum_{k|x}f(x)$ $F(k) 阅读全文

摘要："洛咕" 题意:给定$a,b,d$,求$\sum_{i=1}^{a}\sum_{j=1}^{b}(gcd(i,j)==d)$ 分析:莫比乌斯反演在$gcd$问题上的运用都有一定的套路.设, $f(d)=\sum_{i=1}^{a}\sum_{j=1}^{b}(gcd(i,j)==d)$ $F(d)= 阅读全文