摘要：卢卡斯定理/Lucas 定理 引入 求 \(C_{n+m}^n \mod p\)。 \(n,m,p \leq 10^5\)。 如果直接用阶乘求，可能在阶乘过程中出现了 \(p\)，而最后的结果没有出现 \(p\)，导致错误。 有两种解决方法： 1.求组合数时提前把 \(p\) 的质因子除掉。 2.L 阅读全文

摘要：欢迎收看大型连载电视剧——数论基础。 导读：快速幂取模、欧式筛法、裴蜀定理（贝祖定理）、威尔逊定理、费马定理、欧拉函数、欧拉定理、区间逆元（鸽一下）、（扩展）中国剩余定理、约数和定理、Lucas 定理。 快速幂取模 求\(a^b \% p\)我们有时间复杂度\(O(b)\)的办法。但数据规模放大时， 阅读全文