問題描述
　西元 67 年，在羅馬和猶太人的衝突中史學家 約瑟夫 和其他 40 個人被關 在一個洞穴中。羅馬人知道 約瑟夫 的下落後希望他能投效羅馬帝國。但是同 伴們卻不允許他投降。所以 約瑟夫 建議他們彼此殺害，一個接一個，被的順序就由命運決定。傳統上他們決定命運的方式為：大家圍成一個圓圈，從某人開 始算起，每到 3個人那人就被殺掉，如此不斷下去直到只剩一個人。後來約瑟夫 成為唯一的存活者並投降羅馬。我們有興趣是： 約瑟夫如何剛好是那個 存活者？真的是運氣好，還他事先在暗地裡用 41 顆石頭練習過，或者他有一個數學的方法可以知道要站在哪一位置才能成為最後存活者？

　聽過這個故事後，你憂心要是將來某一天也面臨同樣的情況怎麼辦。所以決定用電腦寫一個程式算出應該從那人開始算起，你才可以成為最後唯一存活的人。

　在本問題中，你的程式必須解決約瑟夫情況的變形。有 n個人排成一圓圈，面向內，依順時鐘方向編號從 1到 n。你的位置在 1。殺人程序由編號 i的 人開始順時鐘方向算起，到第 k個人，那立刻被殺掉。然後 ，從被殺的人 左邊的人再順時鐘方向算 k個人，那必須負責埋葬剛才被殺的然後回去 站在剛才被殺的人位置。接下來從這個左邊的人算起，第 k個人又被殺掉， 如此一直下去直到只剩下一個人為止？

例如，當n=5、k=2、i=1，那麼被殺的順序為2、5、3、1，存活者為4，

所以若往前倒移三個人，從第3個人開始數，存活者就是１