瓜皮大哥

摘要： 题目大意：已知x\in [a,b],y\in [c,d]，求gcd(x,y)为k的有序数对数量 a,b,c,d,k及询问数<=50000 比yy的gcd好做一些吧 转化题目，直接求解比较困难，利用容斥原理，问题转化为求$ans(b,d)-ans(a-1,d)-ans(b,c-1)+ans(a-1,c 阅读全文

摘要： 题目大意：求$gcd(i,j)==k,i\in[1,n],j\in[1,m] ,k\in prime,n,m<=10^{7}$的有序数对个数，不超过10^{4}次询问 莫比乌斯反演入门题 为方便表述，由于n和m等价，以下内容均默认n<=m 题目让我们求：$\sum_{k=1}^{n}\sum_{i= 阅读全文