Codeforces Round 902 (Div. 2) C. Joyboard 规律

Codeforces Round 902 (Div. 2) C. Joyboard

//思路：在k=1，k=2，k=3 时有解
//当 k=1 时为全0
//当 k=2 时，若 m>=n,则先是 0 然后为 1~n，最后一位可以为n的倍数也符合，即n+m/n-1
//若m<n则为 1~m 即 m
//当 k=3 时，只能在n+1位是第3个不同情况（大于n），且不能为n的倍数，即 (m-n)-(m/n-1)
//只在m>n时k=3有解
#define int long long
#define ld long double

using namespace std;

int t;

void op()
{
	int n, m, k;
	cin >> n >> m >> k;

	if (k > 3)cout << 0 << endl;
	else if (k == 1)
	{
		cout << 1 << endl;
	}
	else if (k == 2)
	{
		int f = m / n;
		if (m >= n)
		{
			cout << n + f - 1 << endl;
		}
		else
		{
			cout << m << endl;
		}
	}
	else if (k == 3)
	{
		int f = m / n;
		if (m > n)
		{
			cout << m - (n - 1) - f << endl;
		}
		else cout << 0 << endl;
	}
}

signed main()
{
	cin >> t;
	while (t--)
	{
		op();
	}

	return 0;
}