首页 > 试题广场 >

小美的外卖订单编号

[编程题]小美的外卖订单编号
  • 热度指数:1999 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
美团商家的订单发起时,订单编号最开始从 1 开始,后续每发起一个订单,订单编号便在上一订单编号的基础上 +1。为了防止订单号过大,商家还可以设置一个编号上限m,当订单编号超过m时,将又从 1 开始编号。
小美想知道,当订单编号上限为m时,第x个订单编号是多少?将有q次询问。

输入描述:
第一行输入一个整数q(1 \leq q \leq 50000)
接下来q行,每行两个整数m,x(1 \leq m,x \leq 10^9)


输出描述:
q行,每行一个整数表示答案。
示例1

输入

4
2 3
5 17
8 2
4 4

输出

1
2
2
4
#Python
whileTrue:
    try:
        a = list()
        n = int(input())
        fori in range(n):
            a.append(list(map(int,input().split())))
        fori in range(n):
            print((a[i][1] - 1) % a[i][0] + 1)
    except:
        break
发表于 2023-09-06 23:59:23 回复(0)