问题1399--Joawphua问题

1399: Joawphua问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

有n个人围成一圈,依次标号0至n-1。从0号开始,依次0,1,0,1...交替报数,报到1的人会离开,直到圈中只剩下一个人。求最后剩下的人的编号。

输入

一个正整数n(n<1000000).

输出

最后剩下人的编号。

样例输入 Copy

2

样例输出 Copy

0

来源/分类