問題描述
n個人坐成乙個圓環（編號為1 - n），從第1個人開始報數，數到k的人出列，後面的人重新從1開始報數。問最後剩下的人的編號。
例如：n = 3，k = 2。2號先出列，然後是1號，最後剩下的是3號。
輸入
2個數n和k，表示n個人，數到k出列。(2 <= n, k <= 10^6)
輸出
最後剩下的人的編號
樣例輸入
3 2
樣例輸出
3演算法討論
挺簡單的，設編號為0至n-1，f[i]為人數為i個時出列的號碼，顯然f[1]=0,f[i]=(f[i-1]+k) % k
51Nod 1073 約瑟夫環
1073 約瑟夫環 題目 n個人坐成乙個圓環 編號為1 n 從第1個人開始報數，數到k的人出列，後面的人重新從1開始報數。問最後剩下的人的編號。例如 n 3，k 2。2號先出列，然後是1號，最後剩下的是3號。input 2個數n和k，表示n個人，數到k出列。2 n,k 10 6 output 最後剩...
51nod 1073 約瑟夫環
1073 約瑟夫環 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 n個人坐成乙個圓環 編號為1 n 從第1個人開始報數，數到k的人出列，後面的人重新從1開始報數。問最後剩下的人的編號。例如 n 3，k 2。2號先出列，然後是1號，最後剩下的是3號。input 2個數n和...
51Nod 1073 約瑟夫環
1073 約瑟夫環 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 n個人坐成乙個圓環 編號為1 n 從第1個人開始報數，數到k的人出列，後面的人重新從1開始報數。問最後剩下的人的編號。例如 n 3，k 2。2號先出列，然後是1號，最後剩下的是3號。input 2個數n和...