CF1097D

题意

洛谷

做法

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

原文地址:https://www.cnblogs.com/Grice/p/12898941.html