摘要：
前置知识 莫比乌斯函数$\mu(d)$：当$𝑑=1$时，\(𝜇(𝑑)=1\)；当$𝑑=\prod\limits_^𝑘p_𝑖$且$𝑝_𝑖$为互异素数时，\(𝜇(𝑑)=(−1)^𝑘\)。 莫比乌斯函数性质： $1.$对于任意正整数$𝑛$，\(\sum\limits_{𝑑|𝑛} 阅读全文
摘要：
\(Link\) Description 有一个随机数列${X_n}$，其中$X_{n+1}=(aX_n+c)\bmod$，求$X_n\bmod\(。\)(n,m,a,c,X_0\le{10^{18}},1\le\le{10^8})$ Solution 有矩阵快速幂的做法，不过也可以直接推式子。 易 阅读全文
摘要：
\(Link\) Description 输入一个整数$n$，设$f(x) = \sum\limits_n x \bmod $，你需要输出$f(1), f(2), \ldots , f(n)\(。\)(n\le{106})$ Solution \(f(x)=\sum\limits_{i=1}^n x 阅读全文