1568: 报数游戏B

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：35 Solved：10

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

Source/Category

SubmitSubmit RecordStatisticsShowOff!