Lucas定理C递归实现

int lucas(LL n,LL k,int p){    return k?lucas(n/p,k/p,p)*C(n%p,k%p,p):1;}

附带逆元线性递推求法：

inv[i]=-(p/i)*inv[p%i];