qwb的博客

原创 积性函数 hdu5528 Count a * b

积性函数太有趣了! 做这个题之前，我们需要掌握一些基本知识。 1.若f(x)为积性函数，那么满足f(xy)=f(x)f(y) 2.若f(x)为积性函数，g(x)=∑d|xf(d)g(x)=\sum_{d|x}f(d)，那么g(x)也为积性函数 3.学会如何线性处理积性函数。 4.对于积性函数，目标就是学会如何求f(pq)f(p^q)，p为质数 回到这个题，我们先考虑求f函数