Codeforces Round 640 (Div. 4) |
---|
Закончено |
Заданы два целых положительных числа: $$$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$$$.
6 3 7 4 12 2 1000000000 7 97 1000000000 1000000000 2 1
10 15 1999999999 113 1000000001 1
Название |
---|