時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
N 個人按編號 1 到 N 圍成一圈，從 1 號開始報數。每次數到第 M 人，該人淘汰並離開圓圈；接著由他原本的下一位存活者重新從 1 開始數。 炸彈共爆炸 K 次就停止。最後一次被淘汰者的下一位存活者稱為幸運者，請求出其編號。
輸入格式
輸入一行 N、M、K，1 ≤ N ≤ 200000，1 ≤ M ≤ 1000000，1 ≤ K < N。
輸出格式
輸出幸運者編號。
範例測資
範例輸入 1
5 2 4
範例輸出 1
3
範例輸入 2
8 3 6
範例輸出 2
4
請先登入後再提交程式碼
討論與題解
載入討論區…