卢卡斯定理求组合数（逆元+费马小定理+扩展欧几里得）

今天在刷OJ的时候，刷到了这样一道题 题目描述： NEUQ-AcmClub养了许多鸽子，有一天鸽子王想给鸽子们排排班，现在有n只鸽子，每天需要m只鸽子值班，问有多少种值班组合。 由于答案可能较大，我们把答案对一个素数p取模 输入： 输入三个整数 m,n, p m，n<10^18，p <=10^5 输出： 输出一个整数 样例输入： 2 5 11 样例输出 10 这一看不就是个水题直接求组合数

>>阅读原文<<