2407: LQ1074 报数模拟
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
有 n 个人围成一个圈,从 1 到 n 按顺序排好号。
然后从第一个人开始顺时针报数(从 1 到 3 报数),报到 3 的人退出圈子后,后面的人继续从 1 到 3 报数,直到留下最后一个人游戏结束。
问最后留下的是原来第几号?
然后从第一个人开始顺时针报数(从 1 到 3 报数),报到 3 的人退出圈子后,后面的人继续从 1 到 3 报数,直到留下最后一个人游戏结束。
问最后留下的是原来第几号?
Input
输入一个正整数 n(4 < n < 600)。
Output
输出最后留下的人,原来的编号是多少?
Sample Input Copy
5
Sample Output Copy
4