#2148. 【2020/12/23】约瑟夫环

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Freeman

题目描述

n 个人围成一个圈,从 1 n 按顺序排好号。然后从第一个人开始顺时针报数(从 1 3 报数),报到 3 的人退出圈子后,后面的人继续从 1 3 报数,直到留下最后一个人游戏结束,问最后留下的是原来第几号。

输入格式

输入一个正整数 n ( 4 < n < 600 )

输出格式

输出最后留下的是原来的第几号

样例

5
4