算法记录006 Lucas 定理

算法记录006 Lucas 定理。

定理内容:

(C_{m}^n=C_{mmod P}^{nmod P} imes C_{m/p}^{n/p} mod P)

(除法是下取整)

一般用来处理(m)特别大,(p)比较小的时候的组合数。

原文地址:https://www.cnblogs.com/gary-2005/p/14274588.html