网站首页 站内搜索

搜索结果

查询Tags标签: 1139D,共有 1条记录
  • 「题解」Codeforces 1139D Steps to One

    D. Steps to One Description给一个数列,每次随机选一个 \(1\) 到 \(m\) 之间的数加在数列末尾,数列中所有数的 \(\gcd = 1\) 时停止,求期望长度 \(\bmod 10^9 + 7\)。 \(1\le m\le 100000\)。Solution 设 \(E(x)\) 为 \(x\) 的期望值,\(P(x)\) 为事件 \(x\) 发生的概…

    2022/3/10 23:19:37 人评论 次浏览
扫一扫关注最新编程教程