hdu 1695 GCD 容斥+欧拉函数
摘要:
题目链接 求 $ x\in[1, a] , y \in [1, b] $ 内 $gcd(x, y) = k$的(x, y)的对数。 问题等价于$ x\in[1, a/k] , y \in [1, b/k] $ 内 $gcd(x, y) = 1$ 的(x, y)的对数。 假设a include inc 阅读全文
posted @ 2016-03-25 13:02 yohaha 阅读(117) 评论(0) 推荐(0) 编辑