約瑟夫的刀槍不入
發布時間: May 29, 2017, 4:36 p.m. 最後更新時間: Sept. 15, 2023, 7:53 p.m. 時間限制: 1000ms 記憶體限制: 128M
據說著名猶太歷史/數學家約瑟夫（Josephus）有過以下的故事：在羅馬人佔領喬塔帕特後，40個猶太士兵與約瑟夫躲到一個洞中，眼見脫逃無望，一群人決定集體自殺，然而私下約瑟夫與某個傢伙並不贊成，於是約瑟夫建議自殺方式，41個人排成圓圈，由第1個人開始報數，每報數到3的人就必須自殺，然後由下一個重新報數，直到所有人都自殺身亡為止。約瑟夫與不想自殺的那個人分別排在第16個與第31個位置，於是逃過了這場死亡遊戲。
輸入n,m,k(讀到EOF)，輸出有n個人時，從第0號開始，每報數到m的人就必須自殺，第k個自殺的人號碼是多少
所有數字小於等於1000000
號碼是0~n-1
第k個自殺的人號碼是多少
複製範例
41 3 40
15
