摘要：
Update: 代码已更新，之前的代码算数时会溢出 QAQ 应用： Lucas定理的应用范围在于大的组合数取模。简而言之，就是用来求 c(n,m) mod p，p为素数的值。 定义： C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 求解上式时，递归出口为 m = 0 时返回 1. 阅读全文
摘要：
内容部分参考于以下博客 https://www.cnblogs.com/rir1715/p/7748054.html#commentform https://baijiahao.baidu.com/s?id=1609032096408414934&wfr=spider&for=pc 用途： 就博主现 阅读全文