1352C. K-th Not Divisible by n

链接:

https://codeforces.com/problemset/problem/1352/C

题意

有一个整数n和一个整数k，问第k个不能被整除n的数是多少？
n (2 ≤ n ≤ 1e9) and k (1 ≤ k ≤ 1e9).（多组案例）

Example

input
6
3 7
4 12
2 1000000000
7 97
1000000000 1000000000
2 1

output
10
15
1999999999
113
1000000001
1

解析

以n = 4， k = 7为例：

#include <iostream>

using namespace std;

int main()
{
	int _;
	cin >> _;

	while (_--)
	{
		int n, k;
		cin >> n >> k;

		int yu = k % (n - 1);
		int ans = k / (n - 1) * n;
		if (!yu) ans--;
		else ans += yu;

		cout << ans << endl;
	}

	return 0;
}