莫比乌斯反演

知识点学习

莫比乌斯反演积性函数在数论中，积性函数是指一个定义域为正整数$n$的算术函数$f(n)$
有如下性质：$f(1) = 1$，且当$a$和$b$互质时，$f(ab) = f(a)f(b)$。
若当$a$和$b$不互质时，也有$f(ab) = f(a)f(b)$
查看全部

你已通过 0/7

根据你的目前水平为你推荐以下题目

换一换

难度筛选

14305	Permutation 组合数学莫比乌斯反演	2星	未练习
19940	[CQOI2015]选数莫比乌斯反演	3星	未练习
19948	[CQOI2017]小Q的表格莫比乌斯反演 gcd与exgcd 树状数组	3星	未练习
19983	[HAOI2011]PROBLEM B 莫比乌斯反演	2星	未练习
20367	[SDOI2014]数表莫比乌斯反演树状数组	3星	未练习
20379	[SDOI2015]约数个数和莫比乌斯反演	3星	未练习
20391	[SDOI2017]数字表格莫比乌斯反演	3星	未练习

知识点及难度未知的题目更有挑战，如果已准备好，不妨试试一战到底编程挑战