← 返回比赛

已结束 GESP挑战赛#2

← 上一题下一题 →

A1785 | $不能整除$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给你两个数 $n$ 与 $k$，现在你需要找到第 $k$ 个，不能被 $n$ 整除的 正整数 。 例如，$n = 3$ 且 $k = 5$，那么我们从小到大列举一些不能被 $3$ 整除的 正整数 。 1,2,4,5,7,8,10 ... ，那么其中第 $5$ 个数字是 $7$。

输入格式

第一行输入一个 $t(1 \leq t \leq 1000)$，表示有 $t$ 组测试用例。 接下来 $t$ 行，每行输入两个数 $n(2 \leq n \leq 10^9)$ 与 $k(1 \leq k \leq 10^9)$。

输出格式

对于每组测试用例，输出第 $k$ 个，不能被 $n$ 整除的 正整数 。

输入输出样例

输入 #1

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

输出 #1

C++ 编辑器

输入

输出