Pentium.Labs

System全家桶：https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2014年11月1日 #

poj 1061 扩展欧几里得解同余方程（求最小非负整数解）

摘要： 题目可以转化成求关于t的同余方程的最小非负数解：x+m*t≡y+n*t (mod L)该方程又可以转化成：k*L+(n-m)*t=x-y利用扩展欧几里得可以解决这个问题：eg：对于方程ax+by=c设tm=gcd(a,b)若c%tm!=0，则该方程无整数解。否则，列出方程：a*x0+b*y0=tm易... 阅读全文

posted @ 2014-11-01 18:33 Pentium.Labs 阅读(554) 评论(0) 推荐(0) 编辑

同余、中国剩余定理

摘要： 同余：a≡b (mod m)，表示a % m==b % m同余式的运算法则：--------------------------------------------------------------------------------------------------------------中国... 阅读全文

posted @ 2014-11-01 16:12 Pentium.Labs 阅读(1101) 评论(0) 推荐(0) 编辑

poj 1006 中国剩余定理解同余方程

摘要： 其实画个图就明白了，该问题就是求同余方程组的解：n+d≡p (mod 23)n+d≡e (mod 28)n+d≡i (mod 33) 1 #include "iostream" 2 using namespace std; 3 int a[5],m[5]; 4 int p,e,i,d,ans; 5 ... 阅读全文

posted @ 2014-11-01 11:52 Pentium.Labs 阅读(305) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998