随笔分类 - 数论—中国剩余定理
摘要：非常好的一道数学题，考察了大量数论和组合数学的知识 在做本题之前强烈建议先完成下列两个背景知识： ①： bzoj 2142礼物 因为本题的一部分数据需要利用到拓展卢卡斯定理，而礼物是拓展卢卡斯定理的裸题，先做礼物是一个比较好的选择 有困难戳这里https://blog.csdn.net/lleozh
阅读全文
摘要：这道题告诉了我们一个很重要的道理：看到题，先想明白再动手！ 题意：求对999911659取模的值 首先，由于n的数据范围不是很大（至少不是很大），所以可以O（）枚举所有约数分别求组合数 但是有个问题：根据费马小定理， 所以组合数应当对p-1取模！ 可是p-1并不是一个质数啊 所以我们要将p-1质因子
阅读全文
摘要：数论大集合 只要你做完了这道题，除了线性筛和降幂公式以外，所有数论noip知识点就都会了... 题意：求C(n,∑w)*C(∑w,w1)*C(∑w-w1,w2).....mod p（不保证p为质数） 思想：拓展卢卡斯定理 算法：我们可以分别求每个C（n，m），然后乘起来mod p即可 在求每个C（n
阅读全文
