a825. CPE:Power Crisis (UVa 151)

簡單CPE

時間限制 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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多