2024年3月14日
组合数取模的几种方法--Exlucas&杨辉三角&组合
摘要： 组合数取模的几个方法 求： \[C^{m}_{n} \bmod P \]1.杨辉三角法 \[C^{m}_{n} = C^{m - 1}_{n - 1} + C^{ m }_{n - 1} \]时间复杂度有点小高 2.若 \(n\) 比较大，但 \(P\) 比较小 使用 \(EXlucas\) 大法. 阅读全文
posted @ 2024-03-14 08:14 HANGRY_Sol&Cekas 阅读(31) 评论(3) 推荐(5) 编辑