t = int(input()) for _ in range(0, t): m, x = map(int, input().split()) # 对m取余，0……m-1，以下操作可以满足 x -= 1 x %= m x += 1 print(x)

N = 100100 # b = [False] * N # # 标记素数 # def init(): # b[0] = b[1] = True # for i in range(2, N): # if(not b[i]): # for j in range(i*i, N, i): # b[j] = True # init() # 游戏次数t t = int(input()) for _ in range(0, t): # 要讨论的正整数x x = int(input()) cn...

import math # 最大公约数 def gcd(n, m): return math.gcd(n, m) # 最小公倍数 def lcm(n, m): return n*m//gcd(n,m) # 询问次数 t = int(input()) for _ in range(0, t): # a，b两数和 n = int(input()) # // 是地板除（floor division）的运算符。结果只取整数部分 a = n // 2 b = n - a # 最小公约数是1 while(gcd(a,b)!=1): ...

N = 100100 tr = [0] * N def lowbit(x): # x&-x可以取到最右边的1 return x&-x # 添加固定写法 def add(now, val): i = now while(i<N): tr[i] += val i += lowbit(i) # 查询固定写法 def query(now): res = 0 i = now while(i>0): res += tr[i] i -= lowbit(i) ...

n, q = map(int, input().split()) # 错开a[0]这个位置 a = [0] a.extend(list(map(int, input().split()))) b = a.copy() # 构造前缀和数列 for i in range(1, n+1): b[i] = b[i-1] + a[i] for _ in range(0, q): l, r = map(int, input().split()) print(b[r]-b[l-1])

# n个小朋友和n个座位 n = int(input().strip()) # 小朋友的愿望 s = input().strip() # a不独特的小朋友，b独特的小朋友 a, b =[], [] # x不独特的小朋友位置，y独特的小朋友位置 x, y = -1, 0 for i in range(1, n+1): if (s[i-1]=='0'): a.append(i) else: b.append(i) for i in range(1, n+1): # 不独特的小朋友位置是固定的，先排 if (s[i-1]=='0'): ...

# n个括号，m个嵌套 n, m = map(int, input().split()) # 任意构造即可，选最简单的 print('('*m+')'*m+'()'*(n-m))

# n数组长度，q操作次数 n, q = map(int, input().split()) # 构建数组 a=[0] a.extend(list(map(int, input().split()))) for _ in range(0, q): # option操作类型，i位置，x值 option, i, x = map(int, input().split()) # 1操作修改i指定位置的值为x if (option==1): a[i] = x # 2操作查询前i个整数中有多少个x if (option==2): ...

def check(s): chk = set(s) return len(chk)==len(s) def func(k): ans = [] for i in range(99999, 9999, -1): s = str(i) if(check(s)): ans.append(s) for i in range(9999, 999, -1): s = '0' + str(i) if(check(s)): ans.append(s) ...

N = 100000 def func(n, arr): tmp = [0]*N ans = 0 # 临时数组记录每个元素出现的次数 for i in range(0, n): tmp[arr[i]] += 1 # 找到出现最多的次数 # +1防止有两个数次数相同必须修改 # 只有一个数次数最多是可以不修改的，这里也一并改了 for i in range(0, N): ans = max(ans, min(n, tmp[i]+1)) return ans while True: ...

import sys def func(n, arr): # 矩阵转字符串 s = ''.join(arr) ans = [] # 4个比特位算一个整数 for i in range(0, n*n, 4): w = 0 # 计算整数值 for k in range(0, 4): w = w * 2 + (1 if s[i+k]== '#' else 0) ans.append(w) return ans # 输入读取 while True: try...

import sys def func(n, vec): # 一个数不用比较 直接是0 if n == 1: return 0 ##################################################################### # 排序 # 思路： # 1. 找v[0]与v[i]两个数除2向下取整 相等的数，相等的数是最少变化的 # 2. i--/i++ 重复步骤1，直至 (v[0] == v[i] || i == 0)/(i >= n) # ...

# 数组长度和数组 n = int(input()) a = list(map(int, input().split())) b, c = dict(), dict() ans = 10**9 # 比较朴素的方法，每个都除2挨个找过去 for i in range(0,n): for j in range(0, 32): if((a[i]>>j)==0): break b[a[i]>>j] = b.get(a[i]>>j,0) + 1 c[a[i]>>j] = c.g...

# 字符串长度和操作次数 n, q = map(int, input().split()) # 初始字符串 start_string = input() # 操作q次 for _ in range(0, q): l, r = map(int, input().split()) changing_string = start_string[:l-1] # l，r之间的字母是需要变化的 for i in range(l-1,r): changing_string += start_string[i]*2 changing_string += ...