题面:
Cuber QQ likes QQ Speed, he always plays the game throughout all night, until early morning.
On a dark and gusty night, as usual, Cuber QQ was playing the 48-player knockout round of QQ Speed, and it was his turn to “ban the map”. He suddenly had an idea for the programming contest.
In each contest round, there are n players. The gaming system will give all players x maps, and each player can ban a map. After that, the gaming system will evenly, but not necessarily randomly, divide the players into m groups (m divides n). Every player in the same group must race on the same map, and different groups can either race on the same map or not. If one of the players in the group have banned a map, this map cannot be used by this group any more. Now, Cuber QQ wants to know the minimal number of maps the gaming system needs to provide to the players, and these maps can ensure having at least one grouping scheme in any case.
ACcode:
/*
author:nttttt;
add oil!
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
#include<stack>
#include<string>
#include<utility>
#include<cmath>
#include<vector>
#include<functional>//使用 greater<int>();
using namespace std;
typedef long long ll;
typedef pair<int,int> pll;
const int INF = 0x3f3f3f3f;
const int N = 1e6 + 10;
int va[N];
int main()
{
int t;
cin >> t;
while(t--)
{
int n,m;
cin >> n >> m;
ll res = 0;
if(m == 1) res = n+1;
else if(m==n)
res = 2;
else
res = 3;
cout << res << endl;
}
return 0;
}