e660: 00440 - Eeny Meeny Moo
Tags :
Accepted rate : 4人/4人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-16 09:39

Content

當太多人同時使用網路時,網絡速度變得非常非常慢。
為了解決這個問題,德國Ulm大學已經制定了一個高峰時段應急方案,以系統性且完全公平的方式切斷該國某些城市的網路連線。
首先將德國的城市隨機從1到n排列,Freiburg排第一,Ulm排第二,Karlsruhe排第三,依此類推。
然後將隨機選擇一個數字m,先將城市1切斷網路連線,然後每隔m個城市切斷網路連線,超過n之後再從1開始,並忽略已經切斷連線的城市。
例如,如果n = 17且m = 5,則按[1, 6, 11, 16, 5, 12, 2, 9, 17, 10, 4, 15, 14,3, 8, 13, 7]。
問題在於,最後切斷Ulm顯然是最公平的(畢竟,這是德國最好的工程師所來自的地方)。
因此對於給定的n,需要謹慎選擇隨機數m,以使城市2是最後一個切斷連線的城市。
您的工作是寫一個程式,程式需要確定最小的整數m,使得Ulm可以在全國其他程式都斷線之後使用網路。

Input

輸入包含多行,每行包含一個整數n (3 ≤ n <150),代表該國家的城市數。
如果n = 0代表輸入結束。

Output

對於每一行,輸出最小的整數m。

Sample Input
3
4
5
6
7
8
9
10
11
12
0
Sample Output
2
5
2
4
3
11
2
3
8
16
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
UVA [管理者:
ig99lp33lp33 (원스)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」