如题,换成long long就通过了,看题目说明是10^9,压根没往这块想,提交了很多次总是不通过,最后试了下long long,瞬间AC。话说咱们出题也严谨点,而且不通过的case能不能给个case的数据,一直在这憋着也太难受了。附代码: #include <iostream> #include <math.h> using namespace std; typedef long long ll; void gcd(ll a, ll b, ll& g, ll &x, ll &y) { if (b == 0) { g = a; ...