摘要：
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 阅读全文
摘要：
D. Steps to One Description 给一个数列，每次随机选一个 \(1\) 到 \(m\) 之间的数加在数列末尾，数列中所有数的 \(\gcd = 1\) 时停止，求期望长度 \(\bmod 10^9 + 7\)。 \(1\le m\le 100000\)。 Solution 设 阅读全文