因为发现没有人整理这个所以就来写一份。
首先积性函数我们需要知道两个部分。
第一个部分是质数怎么做。
第二个部分是质数的次幂怎么做。
然后这两个部分一般会有定义。
当然我们很头疼的是用狄利克雷卷积卷出来的积性函数应该怎么计算。
首先是质数怎么做，因为质数的因数只有质数所以直接计算两个函数的乘积就好。
然后是质数的次幂怎么做，因为质数的次幂的因数只有质数的次幂，而我们现在前面的次幂已经算好了所以只需要加上新的次幂的乘积就好了。。
我没有想到高妙的做法可以说再不提计算两个积性函数的情况下计算他们的狄利克雷卷积的数。
写完才发现OIwiki上面有。。。。
标签：梦到,函数,筛法,积性,质数,卷积,计算 From： https://www.cnblogs.com/kisara-no-inu/p/17525035.html