CF1097D Makoto and a Blackboard

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

posted @ 2019-01-19 23:08  Creed-qwq  阅读(103)  评论(0编辑  收藏  举报