lucas定理？

Lucas定理是用來求 c(n,m) mod p，p為素數的值。

中文名：盧卡斯定理

外文名：Lucas' Theorem

表達式：C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p

提出者：盧卡斯

適用領域：數論（較大的組合數對素數p求模）

應用學科：數學、信息學

定律定義：

Lucas定理：我們令n=sp+q , m=tp+r .（0≤q ，r ≤p-1）

那么：（在編程時你只要繼續對? 調用Lucas定理即可。

代碼可以遞歸的去完成這個過程，其中遞歸終點為t = 0 ；

時間O（logp(n)*p)：）