a143: 約瑟夫環問題
Tags :
Accepted rate : 49人/65人 ( 75% ) [非即時]
評分方式:
Strictly

最近更新 : 2022-08-18 02:31

Content

已知n個人(以編號0,1,2,3...n-1分別表示)圍坐在一張圓桌周圍。從編號為0的人開始報數1,數到m的那個人出列;他的下一個人又從1開始報數,數到m的那個人又出列;依此規律重複下去,直到圓桌周圍的人全部出列。

Input

一行輸入 兩個正整數m, n,其中3<=m<=100, 1<=n<=m

數值之間用一個空格作分隔

 
Output

按照順序出列的人的編號列表

Sample Input #1
5 2
Sample Output #1
[1, 3, 0, 4, 2]
Sample Input #2
12 3
Sample Output #2
[2, 5, 8, 11, 3, 7, 0, 6, 1, 10, 4, 9]
Sample Input #3
6 3
Sample Output #3
[2, 5, 3, 1, 4, 0]
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」