盧卡斯定理求組合數（逆元+費馬小定理+擴展歐幾里得）

今天在刷OJ的時候，刷到了這樣一道題 題目描述： NEUQ-AcmClub養了許多鴿子，有一天鴿子王想給鴿子們排排班，現在有n只鴿子，每天需要m只鴿子值班，問有多少種值班組合。 由於答案可能較大，我們把答案對一個素數p取模 輸入： 輸入三個整數 m,n, p m，n<10^18，p <=10^5 輸出： 輸出一個整數 樣例輸入： 2 5 11 樣例輸出 10 這一看不就是個水題直接求組合數

>>阅读原文<<