CF1097D

题意

洛谷

做法

令\(dp_{n,m}\)为现在为\(n\)，还需进行\(m\)次的期望值
然后发现dp数组是积性的，\(dp_{x,m}\times dp_{y,m}=dp_{xy,m}\)（\((x,y)=1\)）