题意：给出a, b(0<a, b<=2^31)，求X * a + Y * b = 1 的一组解x1, x2，满足x1 >= 0。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2669 ——>>在找乘法逆元的题目，看到这题简单顺手A了。。 #include <cstdio>typedef long long LL;void Gcd(LL a,