#1269. t48 [中级组]报数模拟

t48 [中级组]报数模拟

题目描述

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

输入格式

输入一个正整数 nn

输出格式

输出最后留下的人,原来的编号。

5
4

数据规模与约定

对于 100%100\% 的数据,4n6004\leq n \le 600