Pussit

#include <bits/stdc++.h>
 
#define ll long long
#define ull unsigned long long
 
#define pii pair<int, int>
#define pll pair<long long, long long>
 
#define defmod 1000000007
using namespace std;
 
 
int main(){
	cin.sync_with_stdio(0);
	cin.tie(0);
	
	int t; cin >> t;
	while(t--){
		ll n, m, k;
		cin >> n >> m >> k;
		if(m < n){
			ll re = n-m+k;
			cout << re << endl;
		}
		else{
			ll su = 0;
			ll a = 0, b = 2000000000;
			while(a < b){
				ll mid = (a+b)/2;
				ll yht = (n-1)*mid;
				if(m-yht < mid){
					b = mid-1;
				}
				else{
					a = mid;
				}
			}
			su = (a+b)/2;
 			if((k-su) <= 0){
				cout << k << endl;
				
			}
			else{
 
				cout << k+1 << endl;
			}
		}
	}
	return 0;
}

Test 1

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED