A18534.不能整除
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给你两个数 n 与 k,现在你需要找到第 k 个,不能被 n 整除的正整数。
例如,n=3 且 k=5,那么我们从小到大列举一些不能被 3 整除的正整数。1,2,4,5,7,8,10 ...
,那么其中第 5 个数字是 7。
输入格式
第一行输入一个 t(1≤t≤1000),表示有 t 组测试用例。
接下来 t 行,每行输入两个数 n(2≤n≤109) 与 k(1≤k≤109)。
输出格式
对于每组测试用例,输出第 k 个,不能被 n 整除的正整数。
输入输出样例
输入#1
6 3 7 4 12 2 1000000000 7 97 1000000000 1000000000 2 1
输出#1
10 15 1999999999 113 1000000001 1