Lucas（卢卡斯）定理 【数论】

Lucas定理是用来求 c(n,m) mod p，p为素数的值。

表达式  C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p

应用  大组合数求模

typedef long long ll;
ll Lucas(ll n,ll m)
{
	return m==0?1:C(n%p,m%p)*Lucas(n/p,m/p)%p;
}