摘要：
求单个莫比乌斯函数忘记算n本身的质数，WA了一发。 http://www.fjutacm.com/Problem.jsp?pid=2360 首先，显然随着n增大，与m互质的数不会变少。可以二分来求k，关键是怎么快速计算n以内和m互质的数的个数。 反过来，我们求n以内与m的gcd至少为2的数的个数。 阅读全文
摘要：
http://www.fjutacm.com/Problem.jsp?pid=1251 想了很久，一开始居然还直接枚举因子d，计算重复了。 首先你要找与n的最大公因子大于m的x的个数。 $$\sum\limits_{x=1}^n [gcd(x,n) =m]$$ 不能直接枚举d，d必须是n的因子，否则 阅读全文