数学 中国剩余定理
关注
分享
扫一扫
文章平均质量分 80
yuhong_liu
这个作者很懒，什么都没留下…
展开
-
HDU 5768 Lucky7-中国剩余定理+容斥原理
http://acm.hdu.edu.cn/showproblem.php?pid=5768注意爆ll容斥原理求一下【1，x】里有多少个满足的即可#include #include #include #include #include #include #include #include #include #include using namespace s原创 2016-08-01 23:43:00 · 351 阅读 · 0 评论 -
cf/Codeforces ECR16-D - Two Arithmetic Progressions-中国剩余定理
Problem ECR16-D - Two Arithmetic Progressions-题目大意 给两个等差数列 You are given two arithmetic progressions: a1k + b1 and a2l + b2. Find the number of integers x such that L ≤ x ≤ R andx = a1k'原创 2016-08-31 10:03:41 · 689 阅读 · 0 评论 -
HDU 5446 lucas定理 + 中国剩余定理
http://acm.hdu.edu.cn/showproblem.php?pid=5446求C(N,M)%MODn,mmod《1e18但是mod由不超过10个不同素数组成，是个合数因此：令X=c(n,m)分别求出 A1=X%m1A2=X%m2....得到同余方程x==(A1)%m1x==(A2)%m2....原创 2016-09-16 02:17:15 · 384 阅读 · 0 评论