B - TT 的神秘任务2（必做）

题意介绍

在你们的帮助下，TT 轻松地完成了上一个神秘任务。

但是令人没有想到的是，几天后，TT 再次遇到了那个神秘人。

而这一次，神秘人决定加大难度，并许诺 TT，如果能够完成便给他一个奖励。

任务依旧只给了两个数字，分别表示 n 和 k，不过这一次是要求 TT 给出无法被 n 整除的第 k 大的正整数。

例如 n = 3，k = 7，则前 7 个无法被 n 整除的正整数为 [1 2 4 5 7 8 10]，答案为 10。

题意分析

如果k小于n的话，答案即为k；如果k大于n，直接上公式：
k + (k - 1) / (n - 1)。

通过代码

#include<bits/stdc++.h>
using namespace std;

#define maxn 1e9+2

int t, n, k;

int main() {
	cin >> t;
	while (t--) {
		cin >> n >> k;

		if (k < n) cout << k << endl;
		else {
			cout << k + (k - 1) / (n - 1) << endl;
		}
		
	}
	return 0;
}