数学 中国剩余定理
文章平均质量分 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 · 333 阅读 · 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 · 667 阅读 · 0 评论 -
HDU 5446 lucas定理 + 中国剩余定理
http://acm.hdu.edu.cn/showproblem.php?pid=5446 求C(N,M)%MOD n,m mod《1e18 但是mod由不超过10个不同素数组成,是个合数 因此: 令X=c(n,m) 分别求出 A1=X%m1 A2=X%m2 .... 得到同余方程 x==(A1)%m1 x==(A2)%m2 ....原创 2016-09-16 02:17:15 · 366 阅读 · 0 评论