hl666

摘要： 时隔好久终于做掉了这道题 首先我们对于这种问题用常用套路分析（经典轮次期望转化套路）： \[ E(X)=\sum _{i\ge 1} P(X\ge i) \] 这就意味着我只要求长度大于等于$i$时的概率，而这个概率显然可以转化成长度为$i-1$时$\gcd\ne 1$的概率 考虑总方案数是$m^$ 阅读全文