桌上有 n 张牌,按照 1 到 n 的顺序从上到下,每次进行将第一张牌丢掉,然后把第二张放到这叠牌的最后。
反复进行这样的操作,直到只剩下一张牌。
有多组数据,不超过500000行。
每一行,表示桌上的牌数 n , n<=500000
最后一行,0,表示结束输入。
根据每一行的n,输出最后留在桌上的那张牌
7 19 10 6 0
6 6 4 4
来源:UVA:Throwing cards away II