摘要: 定理内容 $C^b_a(modp)=\prod_{i=0}^nC_{ai}^{bi}$ 其中 $a=\sum_{i=0}^na_i*p^i$,$b=\sum_{i=0}^nb_i*p^i$ 当p很小时,要计算较大的组合数可以考虑使用该定理:$C^b_amodp=C^{b/p}_{a/p}*C^{bm 阅读全文
posted @ 2019-11-08 16:30 连昵称都不能重复 阅读(149) 评论(0) 推荐(0) 编辑