摘要：
题意: f(n) 表示的是n的约数的个数，给你一个数n求m=∑i=1f(i) (i<=n) 思路:可以考虑每个数 i 是1-n里面多少个数的因子，显然1-n里面是i的倍数的个数是n/i ，则m=∑i=1n/i (i<=n) 可以用整除分块来写。 阅读全文
摘要：
题意: 给定a，b，d求gcd(x,y)=d的对数(1<=x<=a,1<=y<=b) 思路：按照套路来先设f(n)为gcd(x,y)=n的对数,g(n)表示为 n | gcd(x,y)的对数,则g(n)=∑n|df(d)=a/n*b/n f(n)=∑n|dg(d)*mu(d/n),令t=d/n则f( 阅读全文