#include #include #include #include #include #include #include #include #include #include #include #include #define vll vector #define vvvl vector #define vvl vector> #define VV(a, b, c, d) vector>(a, vector(b, c)) #define VVV(a, b, c, d) vector(a, vvl(b, vll (c, d))); #define re(c, b) for(ll c=0;c> A >> B >> C; __int128_t a = A, b = B, c = C; __int128_t l = 0, r = 1000000000000000000; while(r-l>1){ __int128_t mid = (l+r)/2; //未満 以上 __int128_t ret = 0; __int128_t x = mid/a; __int128_t y = mid-x; ret = (__int128_t)(x*b) + y; //std::cout << (ll)ret << " " << (ll)mid << '\n'; if(ret>=c) r = mid; else l = mid; } std::cout << (ll)r << '\n'; }