2022年3月10日
「题解」Luogu P6055 [RC-02] GCD
摘要： P6055 [RC-02] GCD Description 给定 \(n\)，求 \[ \sum_{i = 1}^n \sum_{j = 1}^n \sum_{p = 1}^{\left\lfloor\frac{n}{j}\right\rfloor} \sum_{q = 1}^{\left\lflo 阅读全文
posted @ 2022-03-10 13:37 mango09 阅读(38) 评论(0) 推荐(0)
「题解」Codeforces 1139D Steps to One
摘要： D. Steps to One Description 给一个数列，每次随机选一个 \(1\) 到 \(m\) 之间的数加在数列末尾，数列中所有数的 \(\gcd = 1\) 时停止，求期望长度 \(\bmod 10^9 + 7\)。 \(1\le m\le 100000\)。 Solution 设 阅读全文
posted @ 2022-03-10 12:33 mango09 阅读(68) 评论(0) 推荐(0)
-->