CF1097D Makoto and a Blackboard

Posted 2021-02-04 creed-qwq

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