随笔分类 -  数论—gcd与ex_gcd

摘要:数论大集合 只要你做完了这道题,除了线性筛和降幂公式以外,所有数论noip知识点就都会了... 题意:求C(n,∑w)*C(∑w,w1)*C(∑w-w1,w2).....mod p(不保证p为质数) 思想:拓展卢卡斯定理 算法:我们可以分别求每个C(n,m),然后乘起来mod p即可 在求每个C(n 阅读全文
posted @ 2018-09-28 16:46 lleozhang 阅读(198) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示