报数退出
Description
有n個人圍成一圈,按順序從1到n編好號。從第一個人開始報數,報到3的人退出圈子,下一個人從1開始報數,報到3的人退出圈子。如此下去,直到留下最后一個人。請按退出順序輸出退出圈子的人的編號。
Input
多組測試數據,每組輸入一個整數n,表示有n個人圍成一圈。
Output
請按退出順序輸出退出圈子的人的編號。
Sample Input
5
9
Sample Output
3 1 5 2 4
3 6 9 4 8 5 2 7 1
總結
Description
有n個人圍成一圈,按順序從1到n編好號。從第一個人開始報數,報到3的人退出圈子,下一個人從1開始報數,報到3的人退出圈子。如此下去,直到留下最后一個人。請按退出順序輸出退出圈子的人的編號。
Input
多組測試數據,每組輸入一個整數n,表示有n個人圍成一圈。
Output
請按退出順序輸出退出圈子的人的編號。
Sample Input
5
9
Sample Output
3 1 5 2 4
3 6 9 4 8 5 2 7 1