#11236. 扔牌游戏【Throwing cards away II】

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

桌上有 n 张牌,按照 1 到 n 的顺序从上到下,每次进行将第一张牌丢掉,然后把第二张放到这叠牌的最后。

反复进行这样的操作,直到只剩下一张牌。

输入格式

有多组数据,不超过500000行。

每一行,表示桌上的牌数 n , n<=500000

最后一行,0,表示结束输入。

输出格式

根据每一行的n,输出最后留在桌上的那张牌

样例

样例输入 #1

7
19
10
6
0

样例输出 #1

6
6
4
4

数据范围与提示

来源:UVA:Throwing cards away II

PDF