2019年11月15日
【BZOJ2820】YY的GCD(莫比乌斯反演 数论分块)
摘要： "题目链接" 大意 给定多组$N$，$M$，求$1\le x\le N,1\le y\le M$并且$Gcd(x, y)$为质数的$(x, y)$有多少对。 思路 我们设$f(i)$表示$Gcd(x,y)=i$的$(x,y)$的个数，$F(i)$表示$Gcd(x,y)\%i=0$的$(x,y)$的个 阅读全文
posted @ 2019-11-15 19:27 孤攀客 阅读(118) 评论(0) 推荐(0) 编辑