现在目标是求$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$虽然有$C_n^m=\f
阅读背景：
逆元 - 组合数取模
来源：互联网
分享到：
