随笔分类 -  4. 数学——Lucas定理

Lucas 卢卡斯定理
摘要：Lucas： 卢卡斯定理说白了只有一条性质 $$ C^n_m \equiv C^{n/p}_{m/p} \times C^{n \bmod p}_{m \bmod p} \ (mod \ \ p) $$ 用于 m，n 很大时快速求组合数。（p 为质数） CODE： 证明： 前置技能：二项式定理 对于 阅读全文
posted @ 2018-07-28 11:51 ezoiLZH 阅读(239) 评论(0) 推荐(0)