Josephus Queries

题目描述

考虑一个游戏，圈中有 n 个孩子（编号为 1,2,$\dots$,n）。在游戏过程中，每隔一个孩子就将其从圈中移除，直到没有孩子为止。 你的任务是处理 q 个查询，形式为：“当有 n 个孩子时，第 k 个被移除的孩子是谁？”

输入格式

第一行输入一个整数 q：查询的数量。 接下来有 q 行，每行描述一个查询。每行有两个整数 n 和 k：孩子的数量和被移除孩子的位置。

输出格式

输出 q 个整数：每个查询的答案。

4
7 1
7 3
2 2
1337 1313

2
6
1
1107

提示

$1 \le q \le 10^5$ $1 \le k \le n \le 10^9$

标签: CSES2164|数学

来源

CSES2164|数学