保存帖子
发现
索引
热门
陶片放逐
关于
大佬们,帮我化简个简单的式子,(近期CF E题)
板块
学术版
楼主
Zxsoul
当前回复
3
已保存回复
3
发布时间
2021/8/17 15:04
上次更新
2023/11/4 10:19:52
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
大佬们,帮我化简个简单的式子,(近期CF E题)
Zxsoul
楼主
2021/8/17 15:04
两个问题
:
我就想问一下这个柿子可不可以用欧拉函数去化简?
∑
a
1
=
l
1
r
1
∑
a
2
=
l
2
r
2
.
.
.
∑
a
n
=
l
n
r
n
[
g
c
d
(
a
1
,
a
2
.
.
.
.
a
n
)
=
1
]
\sum_{a_1=l_1}^{r_1}\sum_{a_2=l_2}^{r_2}...\sum_{a_n=l_n}^{r_n} [gcd(a_1,a_2....a_n)=1]
a
1
=
l
1
∑
r
1
a
2
=
l
2
∑
r
2
...
a
n
=
l
n
∑
r
n
[
g
c
d
(
a
1
,
a
2
....
a
n
)
=
1
]
题解中用到莫比乌斯函数化简的:
∑
a
1
=
l
1
r
1
∑
a
2
=
l
2
r
2
.
.
.
∑
a
n
=
l
n
r
n
∑
d
∣
gcd
(
a
1
,
a
2
.
.
.
a
n
)
μ
(
d
)
\sum_{a_1=l_1}^{r_1}\sum_{a_2=l_2}^{r_2}...\sum_{a_n=l_n}^{r_n}\sum_{d|\gcd(a_1,a_2...a_n)}\mu(d)
a
1
=
l
1
∑
r
1
a
2
=
l
2
∑
r
2
...
a
n
=
l
n
∑
r
n
d
∣
g
c
d
(
a
1
,
a
2
...
a
n
)
∑
μ
(
d
)
第二个:求大佬解释一下用莫比乌斯化简的意思,这个柿子的意思
2021/8/17 15:04
加载中...