G. 第k个不可被n整除的数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你两个正整数 $n$ 和 $k$ 。输出第 $k$ 个不可被 $n$ 整除的正整数。

例如，如果 $n=3，k=7$ ，那么所有不能被3整除的数字依次是： $1,2,4,5,7,8,10,11,13…$ 。其中第 $7$ 个是 $10$ 。

第一行包含整数 $t(1≤t≤1000)$ 输入中的测试用例数。接下来，给出了 $t$ 个测试用例，每行一个。

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

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

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