摘要： 传送门：http://poj.org/problem?id=1061裸扩展欧几里德算法，可做模板根据题意可列出一个等式：（x+m*s） - （y+n*s） = k*L（k = 0,1,2,.....）变形后：（n-m）*s + k*L =x-y令 a = n - m，b = L,c = x - y,... 阅读全文