時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
N 個區域依序編號為 1 至 N 並排成環。先讓區域 1 停電,之後從下一個尚未停電的區域開始計數,每數到第 m 個就讓該區停電,再從它的下一個尚未停電區域繼續;已停電的區域完全跳過,超過 N 後繞回。 請找出最小的正整數 m,使區域 13 最後才停電。
輸入格式
每行一個 N,13 ≤ N < 100。以單獨的 0 結束,不需處理此行。
輸出格式
每筆輸出一行符合要求的最小 m。
題目來源:UVa 151 — Power Crisis。 原題:https://onlinejudge.org/external/1/151.pdf
範例測資
範例輸入 1
17 0
範例輸出 1
7
請先登入後再提交程式碼
討論與題解
載入討論區…