13222: 激动的比赛
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:0
Description
出题组想到大家比赛时,心里肯定非常紧张,于是想请大家玩一个游戏,把大家围成一个环,假设有n个人,那么就围成一个n个人的环,对n位选手顺时针从1开始依次编号,从第一个人开始,顺时针每经过一位选手就踢掉一位选手,当踢到只剩一位选手时,那么我们就认为该选手成功解答了一题,这里我们偷偷告诉大家一个秘密,如果你能提前算出最后一位不被踢掉的选手的位置,你就可以AC哦!
对于第一个样例:
被踢除的先后顺序为:2,4,1,5,3
故在3号位置上的选手可以成功AC
Input
测试包含多组测试数据
一行为一个整数n,表示参赛总人数
1<=n<=10^18
Output
每组测试数据输出一行
一个整数,哪个位置上的人能幸运的AC
Sample Input Copy
5
Sample Output Copy
3
HINT
作者:李雪峰