5220. 约瑟夫问题（Josephus Queries）
时间限制：1000 MS 内存限制：512 MB
题目描述
## 题目描述 有$ n$ 个孩子围成一个圈，从第一个孩子开始，每次每隔一个孩子（即每轮删除一个孩子），直到所有孩子都被移除。 你需要回答 $q$ 个查询，每个查询给出 $n$ 和 $k$，问当总共有 $n$ 个孩子时，第 $k$ 个 被移除的孩子是谁？ ## 输入格式 第一行是一个整数$ q$，表示查询的数量。 接下来 $q$ 行，每行两个整数 $n $和$ k$，表示一次查询。 ## 输出格式 对于每个查询，输出对应的那个孩子编号。 ## 输入输出样例 ### 输入 #1 ``` 4 7 1 7 3 2 2 1337 1313 ``` ### 输出 #1 ``` 2 6 1 1107 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le q \le 10^5$ - $1 \le k \le n \le 10^9$