2017年7月31日
hdu 1695 GCD（莫比乌斯入门）
摘要： 题意：求a<=x<=b ,x<=y<=d,中gcd(x,y)==k的数对个数 思路：题目可以转化成求1<=x<=b/k,1<=y<=d/k中gcd(x,y)=1的数对的个数 我们设f(d)表示恰好gcd(x,y)==d的个数，F(d)表示gcd为d的倍数的数对个数 F(n)=∑d|nf(d)=> f 阅读全文
posted @ 2017-07-31 20:14 simpleknight 阅读(198) 评论(0) 推荐(0) 编辑