拓展Lucas

摘要：更了一个可以看的拓展Lucas板子。阅读全文

posted @ 2019-07-03 20:28 LiGuanlin 阅读(265) 评论(0) 推荐(1)

摘要：题目大意：给出n和a[1]到a[m]，求∑C(a[i],n-∑a[j](j<i))对非质数P取余的结果。其实本题难点在于组合数对非质数取余。先了解一下普通lucas：（本人认为仅次于gcd的第二好写的数论板子） lucas定理常用于组合数对质数取余，定理为： C(n,m) ≡ C(n/p,m/ 阅读全文