随笔分类 - 数论—拓展卢卡斯定理
摘要：非常好的一道数学题，考察了大量数论和组合数学的知识 在做本题之前强烈建议先完成下列两个背景知识： ①： bzoj 2142礼物 因为本题的一部分数据需要利用到拓展卢卡斯定理，而礼物是拓展卢卡斯定理的裸题，先做礼物是一个比较好的选择 有困难戳这里https://blog.csdn.net/lleozh
阅读全文
摘要：数论大集合 只要你做完了这道题，除了线性筛和降幂公式以外，所有数论noip知识点就都会了... 题意：求C(n,∑w)*C(∑w,w1)*C(∑w-w1,w2).....mod p（不保证p为质数） 思想：拓展卢卡斯定理 算法：我们可以分别求每个C（n，m），然后乘起来mod p即可 在求每个C（n
阅读全文
