Lucas定理用於解決較大組合數的取模問題,下面的理論整理源自馮志剛的《初等數論》,其與百度百科上呈現的Lucas定理形式上不一樣,可是容易看到兩者的轉化形式。blog
首先咱們來整理一下馮志剛的《初等數論》中關於Lucas定理的證實:百度