#include using namespace std; #define int long long templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> aa >> bb >> cc; __int128 a = aa, b = bb, c = cc; __int128 l = 0, r=c; while(r-l > 1){ __int128 mid = (l+r)/2; if(mid+(b-1)*(mid/a) >= c){ r = mid; }else{ l = mid; } } cout << (int)r << endl; return 0; }