← 返回题目列表

Codeforces · 1352/C

C. 第 K 个不能被 n 整除

中文机器翻译题面 查看原题

给你两个正整数 $$$n$$$ 和 $$$k$$$。打印第 $$$k$$$ 个不能被 $$$n$$$ 整除的正整数。

例如,如果 $$$n=3$$$ 且 $$$k=7$$$,则所有不能被 $$$3$$$ 整除的数字为:$$$1, 2, 4, 5, 7, 8, 10, 11, 13 \dots$$$。其中第$$$7$$$个数字是$$$10$$$。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 输入中测试用例的数量。接下来,给出 $$$t$$$ 测试用例,每行一个。

每个测试用例都是两个正整数 $$$n$$$ ($$$2 \le n \le 10^9$$$) 和 $$$k$$$ ($$$1 \le k \le 10^9$$$)。

输出

对于每个测试用例,打印第 $$$k$$$ 个不能被 $$$n$$$ 整除的正整数。

示例

输入 #1

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

输出 #1

10
15
1999999999
113
1000000001
1