#POJ2891

POJ2891 Strange Way to Express Integers 扩展欧几里德 中国剩余定理

  给出k个同余方程组:xmodai=ri。求x的最小正值。如果不存在这样的x,那么输出-1.不满足所有的ai互质。  UPD(2018-08-07):  本题做法为扩展中国剩余定理。  我写了一篇证明:链接:https://www.cnblogs.com/zhouzhendong/p/exCRT.html  代码就不...