2018年5月24日
hdu-1695 GCD---容斥定理
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1695 题目大意： 求解区间[1, n]和[1, m]中有多少对不同的x和y使得gcd(x, y) == k 其中x=5 y=7和x=7 y=5是同一对 解题思路： 首先如果gcd为k说明[1, n]中 阅读全文
posted @ 2018-05-24 23:22 _努力努力再努力x 阅读(259) 评论(0) 推荐(0) 编辑