大意: 初始一个数字$n$, 每次操作随机变为$n$的一个因子, 求$k$次操作后的期望值.
设$n$经过$k$次操作后期望为$f_k(n)$.
就有$f_0(n)=n$, $f_k(n)=\frac{\sum\limits_{d|n}{f_{k-1}(d)}}{\sigma_0(n)}, k>0$.
显然$f_k(n)$为积性函数, $dp$算出每个素因子的贡献即可.
标签：Makoto,函数,积性,Blackboard,因子,操作,dp
来源： https://www.cnblogs.com/uid001/p/10864144.html