盧卡斯 Lucas 定理 之 我見

盧卡斯 Lucas 定理 之 我見 編程應用： Lucas定理是用來求 c(n,m) mod p，p爲素數的值。 C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 也就是Lucas(n,m)%p=Lucas(n/p,m/p)*C(n%p,m%p)%p 編程，採用遞歸方式，Lucas遞歸出口爲m=0時返回1 證明如下： 參考馮志剛《初等數論》第37頁。

>>阅读原文<<