![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学 中国剩余定理
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 · 331 阅读 · 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 · 662 阅读 · 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 · 365 阅读 · 0 评论