2017年5月4日
逆元 - 组合数取模
摘要： 现在目标是求$C_n^m\%p$，p为素数（经典p=1e9+7） 虽然有$C_n^m=\frac{n!}{m!(n-m)!}$，但由于取模的性质对于除法不适用，所以$C_n^m\%p$≠$( \frac{n!\%p}{m!\%p*(n-m)!\%p} )\%p$ 所以需要把“除法”转换成“乘法”，才 阅读全文
posted @ 2017-05-04 00:10 oO上官麦兜Oo 阅读(2814) 评论(6) 推荐(4) 编辑