CF1194A.Remove a Progression
入门
通过率:0%
时间限制:2.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
You have a list of numbers from 1 to n written from left to right on the blackboard.
You perform an algorithm consisting of several steps (steps are 1-indexed). On the i-th step you wipe the i-th number (considering only remaining numbers). You wipe the whole number (not one digit).

When there are less than i numbers remaining, you stop your algorithm.
Now you wonder: what is the value of the x-th remaining number after the algorithm is stopped?
黑板上从左到右写有一列数字:1 到 n。
你执行一个包含若干步骤的算法(步骤编号从 1 开始)。在第 i 步中,你擦除当前剩余数字中的第 i 个数字(注意:擦除的是整个数字,而非单个数位)。

当剩余数字个数少于 i 时,你停止该算法。
现在你想知道:算法停止后,剩余数字中第 x 个数字的值是多少?
输入格式
The first line contains one integer T (1≤T≤100) — the number of queries. The next T lines contain queries — one per line. All queries are independent.
Each line contains two space-separated integers n and x (1≤x<n≤109) — 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 x numbers.
第一行包含一个整数 T(1≤T≤100)—— 查询次数。接下来的 T 行每行包含一个查询。所有查询相互独立。
每行包含两个以空格分隔的整数 n 和 x(1≤x<n≤109)—— 分别表示列表长度以及我们关心的位置。保证在算法结束后,列表中仍至少包含 x 个数。
输出格式
Print T integers (one per query) — the values of the x-th number after performing the algorithm for the corresponding queries.
输出 T 个整数(每个查询对应一个整数)——即对相应查询执行该算法后,第 x 个数的值。
输入输出样例
输入#1
3 3 1 4 2 69 6
输出#1
2 4 12
输入解题思路,AI测评打分。不知道怎么写?