#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