Home => ProblemSet => 3.4-06:聪明的犹太人
Problem1279--3.4-06:聪明的犹太人

1279: 3.4-06:聪明的犹太人

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 4
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

残暴的罗马人攻进了犹太人的圣城，抓住了N个犹太人，将他们围成一个圈子，从1到N进行编号。从第1个人开始，按1，2，1，2...这样进行报数，报到2的人就杀掉，直至最后一个人放了他。请问如果你是犹太人，你要站在哪个位置，最后才能逃出生天。

Input

一个输入数字N，N<=30000

Output

最后一个数字

Sample Input Copy 

4

Sample Output Copy 

1

Source/Category

算法 数据结构 队列 
[ Submit ] [ Status ]