洛谷【P2257】YY的GCD
题意：给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对
做的第一道莫比乌斯反演的题目有点...难啊,还没学会 待更
F(n)表示的是gcd(i,j)=n或为n的倍数的个数，那么我们再求解F(n)时显然是要枚举它的倍数
所以就是n|d，即枚举d为n的倍数
// 要设 F(n)= gcd(x,y)=n或者是n的倍数,个数...
原创
2018-10-30 11:30:48 ·
161 阅读 ·
0 评论
关注
分享
扫一扫