2023年9月30日
线性求逆元
摘要： 线性求逆元 时间复杂度:\(O(n)\) 问题：求取\(1...n\)关于质数\(p\)的逆元。 应用举例：求取组合数\(C_n^m \ mod \ p\),其中\(1 \leq n,m\leq10^7,p = 998244353\)。 \[C_n^m \equiv \frac {n!} {(n-m 阅读全文
posted @ 2023-09-30 15:34 value0 阅读(978) 评论(0) 推荐(0)