洛谷
令\(dp_{n,m}\)为现在为\(n\)，还需进行\(m\)次的期望值 然后发现dp数组是积性的，\(dp_{x,m}\times dp_{y,m}=dp_{xy,m}\)（\((x,y)=1\)）
CF1097D
原文：https://www.cnblogs.com/Grice/p/12898941.html
