卑鄙約瑟夫 III
傳說著名猶太歷史、數學家約瑟夫 (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 |
留言