#include #include #include #include #include #include #include using namespace std; #define ll long long const int mod = 1000000007; const ll INF = 1000000000000000000; ll A, B, C; bool isOK(ll old) { double money = (double)(old / A) * (double)(B - 1); if (old + (old / A) * (B - 1) >= C||money>1000000000000000000) return true; else return false; } // 汎用的な二分探索のテンプレ ll binary_search() { ll ng = 0; //「index = 0」が条件を満たすこともあるので、初期値は -1 ll ok = (ll)C; // 「index = a.size()-1」が条件を満たさないこともあるので、初期値は a.size() /* ok と ng のどちらが大きいかわからないことを考慮 */ while (abs(ok - ng) > 1) { ll mid = (ok + ng) / 2; if (isOK(mid)) ok = mid; else ng = mid; } return ok; } int main() { cin >> A >> B >> C; cout << binary_search() << endl; }