CF1352C K-th Not Divisible by n
题目描述
给定两个正整数 $n$ 和 $k$。求出第 $k$ 个不能被 $n$ 整除的正整数。
例如，如果 $n=3$，$k=7$，那么所有不能被 $3$ 整除的数为：$1,2,4,5,7,8,10,11,13 \ldots$ 在这其中的第 $7$ 个数字为 $10$。
输入格式
**本题有多组数据**
第一行包括一个整数 $t$ $(1 \leq t \leq 1000)$，表示数据的组数。
接下来的 $t$ 行，每行两个正整数 $n$ $(2 \leq n \leq 10^9)$ 和 $k$ $(1 \leq k \leq 10^9)$。
输出格式
对于每一组数据，输出第 $k$ 个不能被 $n$ 整除的正整数。