XianHaoMing的博客

定义定义数论函数fff和ggg的狄利克雷卷积为hhh，则h(n)=∑d|nf(d)∗g(nd)h(n)=∑d|nf(d)∗g(nd)h(n)=\sum_{d|n}f(d)*g({n\over d})，记作h=f∗gh=f∗gh=f*g。一些性质DirichletDirichletDirichlet卷积满足交换律，结合律，对加法满足分配律 两个积性函数的狄利克雷卷积依旧为积性函数。...

psyDescriptionf(i)=i∗[∑d|n10d∗μ(id)]" role="presentation" style="position: relative;">f(i)=i∗[∑d|n10d∗μ(id)]f(i)=i∗[∑d|n10d∗μ(id)]f(i)=i*[\sum_{d|n}10^d*\mu({i \over

FunctionDescriptionσ0(n)σ_0(n)=∑d|n1\sum_{d|n}1 求 ∑i=1n∑d|iμ(d)σ0(id)σ0(id)\sum_{i=1}^n\sum_{d|i}\mu (d)\sigma_0({i\over d})\sigma_0({i\over d})Data Constraintnn10910^9Solutionσ0(n