#P143. 約瑟夫環問題
約瑟夫環問題
題目描述
已知n個人(以編號0,1,2,3...n-1分別表示)圍坐在一張圓桌周圍。從編號為0的人開始報數1,數到m的那個人出列;他的下一個人又從1開始報數,數到m的那個人又出列;依此規律重複下去,直到圓桌周圍的人全部出列。
輸入格式
一行輸入 兩個正整數m, n,其中3<=m<=100, 1<=n<=m
數值之間用一個空格作分隔
輸出格式
按照順序出列的人的編號列表
Samples
["5 2","12 3","6 3"]
["[1, 3, 0, 4, 2]","[2, 5, 8, 11, 3, 7, 0, 6, 1, 10, 4, 9]","[2, 5, 3, 1, 4, 0]"]
原始資料
- Zero1 題號:
a143 - Hydro 題號:
Z0143 - Locale:
zh_TW - Display:
open