CF1097D 题意 洛谷 做法 令(dp_{n,m})为现在为(n),还需进行(m)次的期望值 然后发现dp数组是积性的,(dp_{x,m} imes dp_{y,m}=dp_{xy,m})(((x,y)=1))