摘要：我们学了O(n^2)的做法，加上逆元，我们又会了O(n)的做法， 在来了新问题，如果n和m很大呢， 比如求C(n, m) % p ， n<=1e18,m<=1e18,p<=1e5 看到没有，n和m这么大，但是p却很小，我们要利用这个p。 接下来进入正题： Lucas定理针对该取值范围较大又不特别大的 阅读全文