报数模拟
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有 n 个人围成一个圈, 从 1 到 n 按顺序排好号。 然后从第一个人开始顺时针报数(从 1 到 3 报数) , 报到 3 的人退出圈子后, 后面的人继续从 1 到 3 报数, 直到留下最后一个人游戏结束, 问最后留下的是原来第几号。
输入格式
输入一个正整数 n(4<n<600)
输出格式
输出最后留下的人, 原来的编号是多少?
样例
样例输入
5
样例输出
4