P10428: 圆圈报数(III)

传统题
1.000s 时间限制
128MB 内存限制
2 提交
2 解决
【题目描述】
N 个人围成一圈顺序编号，从1 号开始按1、2 顺序报数，报2者退出圈外，后面其余的人再从1、2 开始报数，报2 的人再退出圈外，依次类推。请输出最后一个人的原序号。 注意此时 N<2^64。

【输入】
有多行数据，每行数据都是一个N。
【输出】
输出每行数据N所对应的最后一个人的原序号。
【样例输入】复制
1
11
【样例输出】 复制
1
7

题目类型~

数学建模-递推与递归 

咻咻~

提交答案 状态