10548专题

uva 10548 - Find the Right Changes(拓展欧几里得)

题目链接:uva 10548 - Find the Right Changes 题目大意:给定A,B,C,求x,y,使得xA+yB=C,求有多少种解。 解题思路:拓展欧几里得,保证x,y均大于等于0,确定通解中t的取值。 #include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using nam