线性筛,积性函数,狄利克雷卷积,常见积性函数的筛法
一些性质 积性函数:对于函数\(f(n)\),若满足对任意互质的数字\(a,b,a*b=n\)且\(f(n)=f(a)f(b)\),那么称函数f为积性函数。 狄利克雷卷积:对于函数f,g, ...
一些性质 积性函数:对于函数\(f(n)\),若满足对任意互质的数字\(a,b,a*b=n\)且\(f(n)=f(a)f(b)\),那么称函数f为积性函数。 狄利克雷卷积:对于函数f,g, ...