给出 n 和 m ,求:
i=1∑nj=1∑mi⋅j⋅f(gcd(i,j))
其中:
f(n)=⎩⎨⎧1,n,0,n=1n>1, n 不能被平方数整除n>1, n 能被平方数整除
简而言之:
f(n)=μ2(n)⋅n
数据范围 106 ,多组询问。
$$
给出 n 和 m ,求:
$$
\sum_{i=1}^{n}\sum_{j=1}^{m} i\cdot j\cdot f(\gcd(i,j))
$$
其中:
$$
f(n) =\begin{cases}1,& n=1\\n,& n>1,\text{ n 不能被平方数整除}\\ 0,& n>1,\text{ n 能被平方数整除}\end{cases}
$$
简而言之:
$$f(n) =\mu^{2}(n)\cdot n$$
数据范围 $10^6$ ,多组询问。