摘要: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. 阅读全文
posted @ 2019-07-28 00:51 浅花迷人 阅读 (40) 评论 (0) 编辑
摘要:内容部分参考于以下博客 https://www.cnblogs.com/rir1715/p/7748054.html#commentform https://baijiahao.baidu.com/s?id=1609032096408414934&wfr=spider&for=pc 用途: 就博主现 阅读全文
posted @ 2019-07-28 00:24 浅花迷人 阅读 (26) 评论 (0) 编辑