摘要：
\(Link\) Description 多组询问，求有多少$1$到$n$的排列$a$，满足序列恰好有$m$个位置$i$，使得$a_i = i$。 答案对$10^9 + 7$取模。 Solution 算是错排的板子题了。 错排，就是对于某个$1\sim\(的排列，满足\)\forall{i\in[1 阅读全文
摘要：
\(Link\) Description 求$\sum\limits_^n\sum\limits_^m(n\bmod)\times(m\bmod),i\ne\pmod{19940417}$ Solution 不妨设$n\le$，那么 \(\sum\limits_{i=1}^n\sum\limits_ 阅读全文
摘要：
前置知识 莫比乌斯函数$\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 阅读全文