摘要：P5431 【模板】乘法逆元 2 蛮有意思的。运用了阶乘逆元的思想。 沙拉公主的困惑 题比较水，但本题有个常见坑点：模数 $\leqslant n$ 的时候预处理阶乘就会出现 $0$。这种时候如果是组合数考虑 Lucas（exlucas ...），也可以考虑特殊性质。 坑着不会，打表过了。 CF11 阅读全文

摘要：link 又是喜闻乐见的推式子环节。 以下令 \(n\le m\)。 \(ans=\sum_{i=1}^n \sum_{j=1}^m \mathrm {lcm}(i,j)\) \(=\sum_{i=1}^n \sum_{j=1}^m \frac {i\times j}{\gcd(i,j)}\) \( 阅读全文

摘要：首先 \(10^{100} s\) 后所有情况都会出现。因为 \(2*lcm(1,2,..50)\le 10^{100}\)。 令当前时间为 \(t\)，则序列 \(i\) 取的到 \(j\) 需满足的条件为：\(t\equiv place_j \pmod {len_i}\)。（\(len_i\) 阅读全文

摘要：以下 \(p\) 为模数，\(x\) 为我们要求逆元的数。 最直接的是利用费马小定理，$x^{-1}\equiv x^{p-2}(mod\ p)\(是，时间复杂度：\)\mathcal {O}(nlog_2(n))$。 这里有两个线性做法： 令 \(p=ax+b\)，则 \(ax+b\equiv 0 阅读全文