B. 聪明的犹太人

    传统题 1000ms 256MiB

聪明的犹太人

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

残暴的罗马人攻进了犹太人的圣城,抓住了N个犹太人

将他们围成一个圈子,从1到N进行编号

从第1个人开始,按1,2,1,2......这样进行报数

报到2的人就杀掉,直至最后一个人,放了他。

请问如果你是犹太人,你要如何站在哪个位置,最后才能逃出生天,进行复国大业

Input

一个数字N,代表有N个人

Output

如题

Samples

4
1
100
73

上午班挑战赛

未参加
状态
已结束
规则
ACM/ICPC
题目
6
开始于
2023-7-12 5:30
结束于
2023-7-22 13:30
持续时间
248 小时
主持人
参赛人数
27