每次给 $x$ 加上 $b \cdot n^{-1}$ 即可。

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int P = INT_MAX;
int divs(int a, int b, int p)
{
	if (b % a == 0) return b / a;
	int x = divs(p % a, a - b % a, a);
	return (x * p + b) / a;
}
signed main()
{
    int n, x, b;
    cin >> n >> x >> b;
    cout << (x + divs(n, b, P)) % P << endl;
    return 0;
}