卢卡斯定理

卢卡斯定理 （C（n,m）%p）

• 条件：n,m<=10¹⁸,p为素数，p<=10⁵,

ll C(ll n,ll m){
   ll ans=1;
   for(ll i=1;i<=m;i++){
       ans=ans*(n-m+i)/i;
   }
   return ans;
}
int Lucas(ll n,ll m){
   if(n==0)return 1;
   return C(n%p,m%p)*lucas(n/p,m/p)%p;
}