P4240

[P4240] 毒瘤之神的考验 题解 知道： \[\varphi(ij)\varphi(\gcd(i, j)) = \varphi (i)\varphi(j)\gcd(i, j) \]可以进行转化，之后可以化简出形如： \[\sum_{i = 1}^n g(i)f(i, n/i)f(i, m / i ......

传送门 ANIG 不知道为啥突然做这题，我也写了一下。 description \(Q\) 次询问，每次给定 \(n,m\)，求 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^m \varphi(ij)\) \(Q\leq 10^4\) \(n,m\leq 10^5\ ......