>中国剩余定理<
DT2131
Rage, rage against the dying of the light.Do not go gentle into that good night.
展开
-
CodeForces 688D Remainders Game(中国剩余定理)
题意:给出c1,c2,...cn,问对于任何一个正整数x,给出x%c1,x%c2,...的值x%k的值是否确定;思路:中国剩余定理。详见大神博客:ACdreamer#include #include #include #include #include #include using namespace std;long long gcd(long long a,long原创 2016-09-21 21:37:33 · 685 阅读 · 0 评论 -
中国剩余定理 模板
int Extended_Euclid(int a,int b,int &x,int &y) //扩展欧几里得算法 { int d; if(b==0) { x=1;y=0; return a; } d=Extended_Euclid(b,a%b,y,x); y-=a/b*x;原创 2016-07-26 10:49:53 · 617 阅读 · 0 评论