exgcd入门以及同余基础 gcd,欧几里得的智慧结晶,信息竞赛的重要算法,数论的...(编不下去了 讲exgcd之前,我们先普及一下同余的性质: 若,那么 若,,且p1,p2互质, 若,k和c为整数,而且k>0,那么 若,那么就可以推出,则有 有了这三个式子,就不用怕在计