1180 : n个人
Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 76 Solved: 36Description
n 个人围成一圈, 并依次编号 1~n
, 。从编号为 1
的人开始,按顺时针方向每隔一人选出一个,剩下的人重新围成一圈,如此循环直到剩下两人,这剩下的两人就是幸运儿。如果你想成为最后两个幸运儿,请问开始时应该站在什么位置?
Input
多组测试数据,每组数据为人数 3<=n<=50
Output
第 1 行是选出顺序;
第 2 行是两名幸运儿的开始位置(按升序排列),位置编号之间用一个空格分开。
Sample
12 11
2 4 6 8 10 12 3 7 11 5 1 9 2 4 6 8 10 1 5 9 3 7 11