Problem D: 报数游戏B
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:65
Solved:33
Description
有n个人围成一圈,依次标号0至n-1。从0号开始,依次0,1,0,1,……交替报数,报到1的人会离开,直至圈中只剩下一个人。求最后剩下人的编号。
Input
输入n的值(1<=n<=106)
Output
输出最后剩下人的编号。
Sample Input Copy
2
Sample Output Copy
0