第一题我用vector或者pri_queue都是0... 第二题AC 第三题看都没看 看起来就不会做 第二题是个数学题(同余方程的解) int gcd(int& a, int&& b, int& x, int& y, int& ans) { if (b == 0) { y = 0; x = 1; return a; } ans = gcd(b, a % b, x, y, ans); int tmp = y; y = x - (a / b) * y; x = tmp; return ans; } int main() { int a, b, x, y, ans = 0; cin >> a >> b; gcd(a, std::move(b), x, y, ans); cout << (x + b) % b;; return 0; }