标签：概率 com oar .com black img image 因子 ima
这种题显然不会无缘无故地套上个期望，所以优先考虑期望的线性性。
也就是说，我们可以考虑最后每个质因子的期望值，累加得到答案。
发现我们计算这个东西的时候只关心某个质因子当前的次数，因此，所有的质因子的期望可以用一遍dp求出。
dp[i][j][k]表示经过k轮后，指数从i变成j的概率。
最后统计一下答案就好了。
CF1097D Makoto and a Blackboard
标签：概率 com oar .com black img image 因子 ima
原文地址：https://www.cnblogs.com/Creed-qwq/p/10293656.html
