数论基础篇吧,与Exgcd有脱不开的关系。 这个算法,就是要让我们求n个线性同余方程的共同解的最小值,即最小整数解。 转载于:https://www.cnblogs.com/h-lka/p/11222418.html