A18534.不能整除

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给你两个数 nnkk,现在你需要找到第 kk 个,不能被 nn 整除的正整数

例如,n=3n = 3k=5k = 5,那么我们从小到大列举一些不能被 33 整除的正整数1,2,4,5,7,8,10 ...,那么其中第 55 个数字是 77

输入格式

第一行输入一个 t(1t1000)t(1 \leq t \leq 1000),表示有 tt 组测试用例。

接下来 tt 行,每行输入两个数 n(2n109)n(2 \leq n \leq 10^9)k(1k109)k(1 \leq k \leq 10^9)

输出格式

对于每组测试用例,输出第 kk 个,不能被 nn 整除的正整数

输入输出样例

  • 输入#1

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

    输出#1

    10
    15
    1999999999
    113
    1000000001
    1
首页