摘要： 得到算式 x + z * m- (y + z * n) = k * Lx- y + z * (m - n) = k * L即z * (n - m)+ k * L = x - y可以用扩展欧几里德了/*Accepted 164K 0MS C++ 633B 2012-10-09 23:38:48 */#include <stdio.h>#include <string.h>#include <stdlib.h>typedef long long LL;LL extgcd(LL a, LL b, LL &x, LL &y){ if(b == 0) 阅读全文