#LQ1068. [中级组]报数模拟
[中级组]报数模拟
题目描述
有 个人围成一个圈,从 到 按顺序排好号。然后从第一个人开始顺时针报数(从 到 报数),报到 的人退出圈子后,后面的人继续从 到 报数,直到留下最后一个人游戏结束,问最后留下的是原来第几号。
输入格式
输入一个正整数 。
输出格式
输出最后留下的人,原来的编号。
5
4
数据规模与约定
对于 的数据,。
有 n 个人围成一个圈,从 1 到 n 按顺序排好号。然后从第一个人开始顺时针报数(从 1 到 3 报数),报到 3 的人退出圈子后,后面的人继续从 1 到 3 报数,直到留下最后一个人游戏结束,问最后留下的是原来第几号。
输入一个正整数 n。
输出最后留下的人,原来的编号。
5
4
对于 100% 的数据,4≤n≤600。