Problem1301--求位置

1301: 求位置

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 700  Solved: 344
[Submit] [Status] [Web Board] [Creator:]

Description

有N个人围成一个圈(编号0~N-1),从第0号的人开始从1报数,凡报到3的倍数的人离开圈子,然后再继续数下去。直到最后只剩下一个人为止。问此人原来的位置是多少号?
如17个人,则最后一个人为第10人

Input

17

Output

10

Sample Input

17

Sample Output

10

Source/Category

 

[Submit] [Status]