APCS-2016-1029-3 定時 K 彈 (zerojudge c296)
「定時 K 彈」 是一個團康遊戲,N 個人圍成一圈,由 1 號依序到 N 號,從 1 號開 始依序傳遞一枚玩具炸彈,每次到第 M 個人就會爆炸,此人即淘汰,被淘汰的人要離開圓圈,然後炸彈再從該淘汰者的下一個開始傳遞。遊戲之所以稱 K 彈是因為這枚炸彈只會爆 K 次,在第 K 次爆炸後,遊戲即停止,而此時在第 K 個淘汰者的下一位遊戲者被稱為幸運者,通常就會要求表演節目。
輸入只有一行包含三個正整數,依序為 N、M 與 K,請輸出幸運者的號碼。