摘要: 组合数取模问题为求$C_{n}^m % p$的值。根据$n$,$m$,$p$取值不同,方法不同。在此之前我们先看些前置技能: 同余定理:$a≡b(mod\ m)$性质:1.传递性:若$a≡b(mod\ m)$,$b≡c(mod\ m)$,则$a≡c(mod\ m)$;2.同余式相加:若$a≡b(mo 阅读全文
posted @ 2018-05-25 00:31 pavtlly 阅读(1893) 评论(0) 推荐(0)