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

给出 n 和 m ,求:

i=1nj=1mijf(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
加载中...