卑鄙約瑟夫 III


提交答案

分數: 100 (部分)
時間限制: 1.0s
記憶體限制: 256M

作者:
題目類型

傳說著名猶太歷史、數學家約瑟夫 (Titus Flavius Josephus) 和他的 \(40\) 個同袍被羅馬軍隊包圍在洞中。他們討論要自殺或被俘,最終決定自殺。然而私下約瑟夫與某個傢伙並不贊成,於是約瑟夫提出自殺方式:\(41\) 個人給他一個圓啊給他一個圓,由第一個人開始報數,每報數到三的人就必須自殺,然後由下一個重新報數。約瑟夫與不想自殺的那個人分別排在第 \(30\) 號與第 \(15\) 號位置,於是逃過了這場死亡遊戲。
卑鄙約瑟夫~~
這次的情況不一樣了,他們不幸被羅馬軍隊抓走了,而且有其他戰俘加入這自殺的行列。 現在給你 \(n\), \(k\), \(m\) 代表有 \(n\) 個人圍成一圈,編號是 \(1\) 到 \(n\) ,報數到 \(k\) 的人要自殺,由編號 \(m\) 的人開始報數,請問自殺順序為何??

輸入格式

每筆測資有三個數字\(n\), \(k\), \(m\),表示有 \(n\) 個人圍成一圈,編號是 \(1\) 到 \(n\) ,報數到 \(k\) 的人要自殺,由編號 \(m\) 的人開始報數\((1 \le m \le n \le 2*10^5, 1 \le k \le 10^9)\)

\(1 \le m \le n \le 2*10^5\)

\(1 \le k \le 10^9\)

輸出格式

輸出自殺順序。

範例輸入1

5 3 2

範例輸出1

4 2 1 3 5

範例輸入2

6 6 6

範例輸出2

5 6 2 1 4 3

子題配分

編號 範圍 分數 前置條件
1 \( 1 \le m \le n \le 100, 1 \le k \le 100 \) 10
2 \( 1 \le m \le n \le 1000, 1 \le k \le 100 \) 30 子題 1
3 \( 1 \le m \le n \le 2*10^5, 1 \le k \le 10^9 \) 60 子題 1, 2

留言

目前沒有評論。