CF1194A.Remove a Progression

入门

通过率:0%

时间限制:2.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You have a list of numbers from 11 to nn written from left to right on the blackboard.

You perform an algorithm consisting of several steps (steps are 11-indexed). On the ii-th step you wipe the ii-th number (considering only remaining numbers). You wipe the whole number (not one digit).

When there are less than ii numbers remaining, you stop your algorithm.

Now you wonder: what is the value of the xx-th remaining number after the algorithm is stopped?

黑板上从左到右写有一列数字:11 到 nn。

你执行一个包含若干步骤的算法(步骤编号从 11 开始)。在第 ii 步中,你擦除当前剩余数字中的第 ii 个数字(注意:擦除的是整个数字,而非单个数位)。

当剩余数字个数少于 ii 时,你停止该算法。

现在你想知道:算法停止后,剩余数字中第 xx 个数字的值是多少?

输入格式

The first line contains one integer TT (1≤T≤1001 \le T \le 100) — the number of queries. The next TT lines contain queries — one per line. All queries are independent.

Each line contains two space-separated integers nn and xx (1≤x<n≤1091 \le x \lt n \le 10^{9}) — the length of the list and the position we wonder about. It's guaranteed that after the algorithm ends, the list will still contain at least xx numbers.

第一行包含一个整数 TT(1≤T≤1001 \le T \le 100)—— 查询次数。接下来的 TT 行每行包含一个查询。所有查询相互独立。

每行包含两个以空格分隔的整数 nn 和 xx(1≤x<n≤1091 \le x \lt n \le 10^{9})—— 分别表示列表长度以及我们关心的位置。保证在算法结束后,列表中仍至少包含 xx 个数。

输出格式

Print TT integers (one per query) — the values of the xx-th number after performing the algorithm for the corresponding queries.

输出 TT 个整数(每个查询对应一个整数)——即对相应查询执行该算法后,第 xx 个数的值。

输入输出样例

  • 输入#1

    3
    3 1
    4 2
    69 6

    输出#1

    2
    4
    12

输入解题思路,AI测评打分。不知道怎么写?

首页