題目大意:
閱讀更多...我不想浪費你的時間在讀題目,這裡有 n 個人要約瑟夫問題,其中 k = 2,倖存者的位置為 x,如果 ,那我們將讓 n = x,n 等於 x,重新進行一次約瑟夫問題,而新的倖存者位置如果等於 n,那我們就輸出,這是第幾次執行約瑟夫問題(不包含第一次),第 n 個人的位置是多少?
舉例:n = 5 時的約瑟夫問題為 3,5 != 3,將 n =3 執行約瑟夫問題,這次 n = 3, x = 3,重複執行了 1 次約瑟夫問題,最後一次的約瑟夫問題的 x 是 3。
因此輸出 “1 3”