组合数之卢卡斯定理

前边刚学习了组合数。

但是有一个问题，我们前边求解的组合数都是特别小的数，如果数字很大的话，怎样才能求解除答案呢？？下边就用到了卢卡斯定理。卢卡斯定理是专门用来求解大数的组合数定理。

比如：求C(n, m) % p  ， n<=1e18,m<=1e18,p<=1e5，看到没有，n和m这么大，但是p却很小，我们要利用这个p。