導演想在演員中挑選一位飾演皇帝。
共有 n 位演員(編號 1~n)站成一個圓圈。
遊戲規則如下:
第一輪從第 1 位演員開始,按照 順時針方向數數,每次數到第 k 位演員淘汰。
淘汰後,從被淘汰演員的下一位開始,改變方向(如果上一輪順時針,下一輪就逆時針,依此類推)。
每輪按照上述方向數到第 k 位演員淘汰。
持續進行直到只剩下一位演員。
最後剩下的演員就是導演選出的「皇帝」。
輸入包含一行,內有兩個整數:
1. n:演員人數 (1 ≤ n ≤ 10)
2. k:數到第幾位要淘汰 (1 ≤ k ≤ 100)
輸出兩行:
淘汰順序,以空格分隔
格式:Elimination order: X1 X2 X3 ...
最後剩下的演員
格式:The Emperor: Y
Note:
1. 輸出的最後必須要有一個換行符號 (“\n”)