数论:中国剩余定理
skajre
这个作者很懒,什么都没留下…
展开
-
中国剩余定理
#include using namespace std; void gcd(int a,int b,int &x,int &y) { if(!b) {x=1;y=0;} else {gcd(b,a%b,y,x);y-=x*(a/b);} } int CRT(int *a,int *m,int n) { int M=1; for(int i=0;i<n;i++) M原创 2016-07-31 15:40:06 · 213 阅读 · 0 评论 -
POJ 1006 Biorhythms
// // main.cpp // Richard // // Created by 邵金杰 on 16/7/31. // Copyright © 2016年 邵金杰. All rights reserved. // #include using namespace std; void gcd(int a,int b,int &x,int &y) { if(!b) {x=1;原创 2016-07-31 16:02:40 · 215 阅读 · 0 评论 -
POJ 2891 Strange Way to Express Integers
这道题的除数不是互质的,所以不能用中国剩余定理。 应该把每个柿子都合并后,再处理下一个式子,合并后,除数编程了最小公约数,并且等式右边的c变成了最优解。// // main.cpp // Richard // // Created by 邵金杰 on 16/7/31. // Copyright © 2016年 邵金杰. All rights reserved. // #includ原创 2016-07-31 21:30:57 · 164 阅读 · 0 评论 -
HDU 1573 X问题
// // main.cpp // Richard // // Created by 邵金杰 on 16/8/1. // Copyright © 2016年 邵金杰. All rights reserved. // #include using namespace std; void gcd(int a,int b,int &d,int &x,int &y) { if(!b)原创 2016-08-01 08:45:50 · 184 阅读 · 0 评论