經典的joseph問題。有n個人圍成乙個圈，從1到n編號。從1號開始報數，報到m的出列，然後接著從1開始報數。求最後剩下的那個人的編號。
第一行為乙個正整數，表示有多少組測試資料。每組測試資料有兩個數n和m。(n<10^4，m<10^9)
每組資料對應一行輸出，代表最終留下的那個人的編號。
這道題做的有點僥倖，前段時間想過這道題，但沒想出來，總想找個規律，當初的解題思路是1---因為只留乙個數，所以就得扔掉n-1個數，所以再用（n-1）*m這樣就可以求出要自己補多少個數了，再找是m的倍數，後想了很久來發現這個方法根本行不通，，所以就放棄了；
#include
intmain()
printf("%d\n",j+1);
}return0;
}
迴圈鍊錶 Joseph問題
約瑟夫 joseph 問題 編號為1，2，3，n的n個人按順時針方向圍坐一圈，每個人持有乙個密碼 正整數 一開始任選乙個整數作為報數上限m,從第乙個人開始按順時針方向從自1開始報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m的值，從他的順時針方向上的下乙個人開始重新從1報數，從此下去，直到...
一道Joseph環問題
在學校寒假搞的演算法天梯中遇到的乙個joseph環的問題，題目如下。題目的情景是乙個雙向的 joseph 環，n 個人看作 n 個結點，兩個老師分別沿兩個方向移動，把每兩個節點之間用雙向箭頭連線，圖大概長下面這個樣子。這啟發我們可以構建乙個雙向鍊錶來模擬這個遊戲過程，人出列就等價於節點刪除，老師清點...
前m大的數
total submission s 13762 accepted submission s 4693 problem description 還記得gardon給小希布置的那個作業麼？上次比賽的1005 其實小希已經找回了原來的那張數表，現在她想確認一下她的答案是否正確，但是整個的答案是很龐大的表...