学习成神之路

爱情和编程,你选择哪个

bzoj 2818 Gcd

题目大意: 给定整数N,求1 数对(x,y)有多少对. 思路: 这题可以用欧拉函数或莫比乌斯反演解,新萌不会莫比乌斯所以随手打了一个欧拉函数。。。 只需要枚举不同种类的素数,然后GCD(X,Y)==D == GCD(X/D,Y/D)==1 代价是一样的。就变成x,y有多少对互质的。...

2018-01-17 11:41:12

阅读数:56

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭