【ACM训练赛】CodeForces - 1352C K-th Not Divisible by n

题目来源

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

题目描述

样例输出

AC题解

[1, n - 1]， 这段一共 n - 1 个数
n，
[n + 1, 2n - 1]， 这段一共 n - 1 个数
2n，
[2n + 1, 3n - 1]， 这段一共 n - 1 个数

分段求 如 n=3，k=7时。1 2 || 4 5 || 7 8 || 10 11 显然答案是10，n-1个数为一段 ，求出在要求的数之前有几段
| | ，再加上k就是答案。如果k%（n-1）==0的时候，段数为k/(n-1) - 1,如果k%(n-1)! = 0的时候，段数为
k/(n-1)

#include<iostream>
using namespace std;
int main()
{
	int t; 
	cin >> t;

	while (t--)
	{
		int n, k;
		cin >> n >> k;
		int ret;
		if (k % (n - 1) == 0)
		{
			ret = k / (n - 1) - 1;
		}
		else
		{
			ret = k / (n - 1);
		}

		cout << ret + k << endl;
	}
	return 0;
}