uva10673

扩展欧几里得解线性方程

此题是典型的模板题,我解得线性方程的解为某一值的时候,肯定是gcd(a,b)的倍数,只需要除去x,然后平衡p,q的系数就好了。

你可能感兴趣的:(uva10673)