随笔分类 -  数论再见 / Lucas 定理

卢卡斯定理/Lucas 定理
摘要：卢卡斯定理/Lucas 定理 引入 求 Cn+mnmodp。 n,m,p≤105。 如果直接用阶乘求，可能在阶乘过程中出现了 p，而最后的结果没有出现 p，导致错误。 有两种解决方法： 1.求组合数时提前把 p 的质因子除掉。 2.L 阅读全文
posted @ 2023-11-09 19:37 彬彬冰激凌 阅读(29) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示