保存帖子
发现
索引
热门
陶片放逐
关于
求助一个式子
板块
学术版
楼主
AffineRing
当前回复
8
已保存回复
8
发布时间
2020/10/24 10:56
上次更新
2023/11/5 10:01:52
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助一个式子
AffineRing
楼主
2020/10/24 10:56
f
(
d
)
=
∑
i
=
1
a
∑
j
=
1
b
[
gcd
(
i
,
j
)
=
d
]
f(d)=\sum\limits_{i=1}^a\sum\limits_{j=1}^b\left[\gcd(i,j)=d\right]
f
(
d
)
=
i
=
1
∑
a
j
=
1
∑
b
[
g
cd
(
i
,
j
)
=
d
]
F
(
n
)
=
∑
d
∣
n
f
(
d
)
=
⌊
a
n
⌋
⌊
b
n
⌋
F(n)=\sum\limits_{d|n}f(d)=\Big\lfloor\frac{a}{n}\Big\rfloor\Big\lfloor\frac{b}{n}\Big\rfloor
F
(
n
)
=
d
∣
n
∑
f
(
d
)
=
⌊
n
a
⌋
⌊
n
b
⌋
首先这个是怎么推出来的?这个
f
(
d
)
f(d)
f
(
d
)
可以直接推啊(我就是这么做的),然后用
F
(
n
)
F(n)
F
(
n
)
好像没啥必要吧
2020/10/24 10:56
加载中...