阅读背景:

POJ2891 Strange Way to Express Integers

来源:互联网 

传送门

题目大意:求解同余方程组,不保证模数两两互质。

如果模数互质的话,那么我们可以用CRT求解,要是不互质呢?我们就没办法了吗?当然不是。我们可以用exgcd将方程合并来求解。如果模数互质的话,那么我们可以




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: