中国剩余定理
关注
分享
扫一扫
文章平均质量分 70
lemondinosaur
转圈圈 不停转圈圈 然后摔倒
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
#lucas定理，乘法逆元，中国剩余定理，欧拉定理，组合数#codevs 1830 洛谷 2480 jzoj 1518 古代猪文
题目 求g∑d|nCdnmod999911659g∑d|nCndmod999911659g^{\sum_{d|n}C_n^d}\mod 999911659 分析 当g是取模的数，答案为0，因为取模的数是质数，所以g，n互质。 由欧拉定理的推论可得 g∑d|nCdn≡g∑d|nCdnmod999911658mod999911659g∑d|nCnd≡g∑d|nCndmod999911...原创 2018-07-17 22:15:07 · 273 阅读 · 0 评论 -
排列组合专题
算法专题加法原理乘法原理排列定义组合定义性质二项式定理定义计算系数题目大意分析 加法原理 若完成一件事的方法有nnn类，其中第iii类方法包括aia_iai种不同的方法，且这些方法互不重合，则完成这件事情共有∑ai\sum a_i∑ai种方法。 乘法原理 若完成一件事需要nnn个步骤，其中第iii个步骤有aia_iai种不同方法，且这些步骤互不干扰，则完成这件事共有∏ai\prod a_i...原创 2019-05-02 16:09:43 · 564 阅读 · 0 评论