摘要: 题目链接:https://www.luogu.org/problemnew/show/P3807 题意:求C(n,n+m)%p 思路:这是Lucas模板题,下面就介绍下lucas定理: lucas定理作用:将大数n,m转化成模p大小(p相对较小)。 lucas定理(大组合数取模)结论: C(n,m) 阅读全文
posted @ 2019-05-09 17:44 怀揣少年梦.# 阅读(291) 评论(0) 推荐(0) 编辑