这种题显然不会无缘无故地套上个期望, 所以优先考虑期望的线性性.
也就是说, 我们可以考虑最后每个质因子的期望值, 累加得到答案.
发现我们计算这个东西的时候只关心某个质因子当前的次数, 因此, 所有的质因子的期望可以用一遍 dp 求出.
dp[i][j][k] 表示经过 k 轮后, 指数从 i 变成 j 的概率.
最后统计一下答案就好了.
来源: http://www.bubuko.com/infodetail-2927184.html