卢卡斯定理 (C(n,m)%p) 文章目录 卢卡斯定理 (C(n,m)%p) 条件:n,m<=1018,p为素数,p<=105, 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; }