約瑟夫問題

描述

約瑟夫問題是乙個非常經典的問題，它的問題描述是：有 n 個人圍成一圈，從第 1 個人開始，每次按順時針方向向後選擇第 m 個人，並將這個人出列。那麼你能高效的算出出列的順序嗎？

輸入輸入資料有多組，每組輸入資料為一行，兩個正整數 n和m (1<=n，m<=30000)

輸出每組輸出只有一行，表示出列的順序。每兩個數字之間用乙個空格分開。

樣例輸入

4 25 3

樣例輸出

2 4 3 1

3 1 5 2 4

**如下：

#includeint f[30000];

int main()
cout<<"最後自殺的人是："
}

約瑟夫問題 約瑟夫環

約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...

約瑟夫問題 約瑟夫環

約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...

約瑟夫問題

這是17世紀的法國數學家加斯帕在 數目的遊戲問題 中講的乙個故事 15個教徒和15 個非教徒在深海上遇險，必須將一半的人投入海中，其餘的人才能倖免於難，於是想了乙個辦法 30個人圍成一圓圈，從第乙個人開始依次報數，每數到第九個人就將他扔入大海，如此迴圈進行直到僅餘15個人為止。問怎樣排法，才能使每次...