算法记录006 Lucas 定理

算法记录006 Lucas 定理。

定理内容:

\(C_{m}^n=C_{m\mod P}^{n\mod P}\times C_{m/p}^{n/p} \mod P\)

(除法是下取整)

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

posted @ 2021-01-13 21:38  WWW~~~  阅读(50)  评论(0编辑  收藏  举报