摘要：
题目：http://acm.timus.ru/problem.aspx?space=1&num=1430题意很简单，第一感觉是枚举，但是看了一下数据范围，直接没有写，然后感觉 a * x + b * y = n - （某个数）这个方程有解，像是扩展欧几里德，写了之后没过样例。后来还是写了枚举，但是就是超时，网上找了一下，少了一个优化，但是优化的还没看懂，还是HG给讲的才看懂了View Code 1 int main() 2 { 3 ll a,b,n; 4 int x,y; 5 int i; 6 while(cin>>a>>b>>n) 7 { 8 .. 阅读全文
