2015年9月18日
开坑，填坑——莫比乌斯反演
摘要： hdu 1695题目：给出x和y的范围，要求gcd（x，y）==k的数对个数。思路：首先把范围除k，然后就是求gcd（x，y）=1的数对个数。具体莫比乌斯公式的用法还不是很懂，目前的理解是这样的：莫比乌斯公式给出了一个从和函数反演到原函数的方法。对于一个定义在正整数上的函数，其和函数F（n）定义为所... 阅读全文
posted @ 2015-09-18 19:32 PlusSeven 阅读(177) 评论(0) 推荐(0) 编辑