摘要： 这是蒟蒻对扩展卢卡斯的一些见解如有错误欢迎指出，不胜感激 普通卢卡斯 快速求出$ C(n,m)$ ($ mod$ p) 约束条件：p为质数 考虑扩展 预备知识：中国剩余定理(可以参考我的前一篇博客) 我们可以对模数p分解质因数，使得p成为$ {p1}^{k1}{p2}^{k2}... {pn}^{k 阅读全文

摘要： 这是蒟蒻对CRT的一些见解如有错误欢迎指出，不胜感激 长话短说 对于一组同余方程 如果保证$ m_1$, $ m_2$ ... $ m_k$ 两两互质, 且令P为 $ m_1$, $ m_2$ ... $ m_k$ 之积 则有结论 x ≡ ($ a_1$$ M_1$$ M_1^{-1}$ + $ a 阅读全文