P1654 OSU!

\(\text{solution}\)

你考虑把平方和立方和拆开，然后用 DP 求出以 \(i\) 结尾的期望，然后最后统计答案就可以一层一层往上加。