Calc

题目大意：求有多少$(a,b)$满足$1 \leq a < b \leq n 且 a+b | a \times b$

思路：$Ans=\sum\limits_{b=1}^{n} \sum\limits_{a=1}^{b-1} [a+b | a*b]$

然后就不容易向下推了，我们考虑令a,b互质，设d=gcd(a,b),x=a/d,y=b/d

由于$a+b|a*b$，所以$(x+y)d | d^2*x*y$

$\therefore x+y|d*x*y$

由于gcd(x,y)=gcd(x+y,x)=gcd(x+y,y)=1

所以$x+y|d$

所以b=y*d*k*(x+y)

由此可知y<=sqrt(n)，所以 $Ans=\sum\limits_{i=1}^{√n} \sum\limits_{j=1}^{i-1} [gcd(i,j)==1] \times \lfloor{\frac{n}{i*(i+j)}} \rfloor$

将d提出，得$Ans=\sum\limits_{d=1}^{d=√n} Mobius(d) \sum\limits_{i=1}^{√n} \sum\limits_{j=1}^{i-1} \lfloor{\frac{n}{i*(i+j)*d^2}} \rfloor$

推到这里好像就可以了诶