翻译有误
查看原帖
翻译有误
148195
gcwixsxr楼主2021/9/14 18:36

给出 n 和 m ,求:

∑i=1n∑j=1mi⋅j⋅f(gcd⁡(i,j))\sum_{i=1}^{n}\sum_{j=1}^{m} i\cdot j\cdot f(\gcd(i,j))

其中:

f(n)={1,n=1n,n>1, n 不能被平方数整除0,n>1, n 能被平方数整除f(n) =\begin{cases}1,& n=1\\n,& n>1,\text{ n 不能被平方数整除}\\ 0,& n>1,\text{ n 能被平方数整除}\end{cases}

简而言之:

f(n)=μ2(n)⋅nf(n) =\mu^{2}(n)\cdot n

数据范围 10610^6 ,多组询问。

$$
给出 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$ ,多组询问。
2021/9/14 18:36
加载中...