時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
n 個人編號 1 到 n，依序圍成一圈。從 1 號開始計數，第一次數到第 2 個人就淘汰他；從下一位繼續計數，第二次數到第 3 個人就淘汰；之後依序使用質數 5、7、11、… 作為每次淘汰的計數步長。
也就是第 i 次淘汰使用第 i 個質數，且每次都從剛被淘汰者的下一位重新數 1。請找出最後存活者的編號。
輸入格式
每行一個 n，1 ≤ n ≤ 3501。讀到 0 時結束，0 不需處理。
輸出格式
每筆輸出一行最後存活者的編號。
題目來源：UVa 10015 — Joseph’s Cousin。 原題：https://onlinejudge.org/external/100/10015.pdf
範例測資
範例輸入 1
6 0
範例輸出 1
4
請先登入後再提交程式碼
討論與題解
載入討論區…