问题 J: [基础]约瑟夫环

问题 J: [基础]约瑟夫环

时间限制: 1 Sec  内存限制: 128 MB
提交: 95  解决: 41
[提交] [状态] [讨论版] [命题人:]

题目描述

有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号。

输入

初始人数n

输出

最后一人的初始编号

样例输入

3

样例输出

2

[提交][状态]