OpenJudge

06:竞争者的编号

总时间限制:
1000ms
内存限制:
65536kB
描述

现在有n2<n <=100)个竞争者围坐一圈,争夺一个很有吸引力的工作。假设这些人编号12,。。。,n。第一次从1开始报数,数到3时的那个人出列,它的下一位又从1开始报数,数到3的那个人又出列。 以此类推,直到所有人出列为止。老板说最后一个出列的人将获得这份工作。
如果你也想竞争这份工作,那么你会坐着哪个位置上?
编写一个程序,当老板告诉你n时,计算出得到工作的那个人的编号。


输入
竞争者人数
输出
最后出列的竞争者的编号
样例输入
9
样例输出
1
全局题号
10535
提交次数
2
尝试人数
1
通过人数
0