內容
現在你坐在座位上，為了校內賽的名額掙扎，看到還有四個題目等著你去看感到欲哭無淚。
這個問題是這樣的：
地板上擺著 N 個白球組成的環，很巧的你手上有一個油漆刷，貌似上面還有油漆，油漆好像是黑色的。
所以你要選擇一些白球把它漆成黑色的，但是你不希望有任兩個黑球的距離是 K，請問最多可以把多少球漆成黑色的？
我們定義對於兩個相鄰的球的距離是 1 ，所以如果兩個球的距離是 K ，那兩個球中間應該包含 K - 1 個其他的球。
友情提示：由於環是環狀的，所以兩個球的距離有兩個喔（順時針距離和逆時針距離）。
# 測試資料範圍
1. 對於佔得分 30% 的測試資料，保證：
1 <= N <= 20
1 <= K < N
2. 對於佔得分 15% 的測試資料，保證：
1 <= N <= 200, 且保證 N 是偶數
1 <= K < N, 且保證 K 是奇數
3. 對於佔得分 15% 的測試資料，保證：
1 <= N <= 100,000
1 <= k < N
4. 對於佔得分 30% 的測試資料，保證：
1 <= N <= 1,000,000,000,000,000
1 <= K < N, 且 K 是 N 的因數
5. 對於佔得分 10% 的測試資料，保證：
1 <= N <= 1,000,000,000,000,000
1 <= K < N
輸入說明
輸入只有一行兩個數字，代表 N 和 K 兩個數字如題目所述。
輸出說明
輸出一個數字代表最多可以把多少白球漆成黑球。
範例輸入
#1
範例輸入 1 : 6 2 範例輸入 2 : 10 3
範例輸出
#1
範例輸出 1 : 2 範例輸出 2 : 5
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (5%): 0.5s , <1K
公開 測資點#1 (5%): 0.5s , <1K
公開 測資點#2 (5%): 0.5s , <1K
公開 測資點#3 (5%): 0.5s , <1K
公開 測資點#4 (5%): 0.5s , <1K
公開 測資點#5 (5%): 0.5s , <1K
公開 測資點#6 (2%): 0.5s , <1K
公開 測資點#7 (2%): 0.5s , <1K
公開 測資點#8 (2%): 0.5s , <1K
公開 測資點#9 (3%): 0.5s , <1K
公開 測資點#10 (3%): 0.5s , <1K
公開 測資點#11 (3%): 0.5s , <1K
公開 測資點#12 (2%): 0.5s , <1K
公開 測資點#13 (2%): 0.5s , <1K
公開 測資點#14 (2%): 0.5s , <1K
公開 測資點#15 (3%): 0.5s , <1K
公開 測資點#16 (3%): 0.5s , <1K
公開 測資點#17 (3%): 0.5s , <1K
公開 測資點#18 (5%): 0.5s , <1K
公開 測資點#19 (5%): 0.5s , <1K
公開 測資點#20 (5%): 0.5s , <1K
公開 測資點#21 (5%): 0.5s , <1K
公開 測資點#22 (5%): 0.5s , <1K
公開 測資點#23 (5%): 0.5s , <1K
公開 測資點#24 (1%): 0.5s , <1K
公開 測資點#25 (1%): 0.5s , <1K
公開 測資點#26 (1%): 0.5s , <1K
公開 測資點#27 (1%): 0.5s , <1K
公開 測資點#28 (1%): 0.5s , <1K
公開 測資點#29 (1%): 0.5s , <1K
公開 測資點#30 (1%): 0.5s , <1K
公開 測資點#31 (1%): 0.5s , <1K
公開 測資點#32 (1%): 0.5s , <1K
公開 測資點#33 (1%): 0.5s , <1K
公開 測資點#0 (5%): 0.5s , <1K
公開 測資點#1 (5%): 0.5s , <1K
公開 測資點#2 (5%): 0.5s , <1K
公開 測資點#3 (5%): 0.5s , <1K
公開 測資點#4 (5%): 0.5s , <1K
公開 測資點#5 (5%): 0.5s , <1K
公開 測資點#6 (2%): 0.5s , <1K
公開 測資點#7 (2%): 0.5s , <1K
公開 測資點#8 (2%): 0.5s , <1K
公開 測資點#9 (3%): 0.5s , <1K
公開 測資點#10 (3%): 0.5s , <1K
公開 測資點#11 (3%): 0.5s , <1K
公開 測資點#12 (2%): 0.5s , <1K
公開 測資點#13 (2%): 0.5s , <1K
公開 測資點#14 (2%): 0.5s , <1K
公開 測資點#15 (3%): 0.5s , <1K
公開 測資點#16 (3%): 0.5s , <1K
公開 測資點#17 (3%): 0.5s , <1K
公開 測資點#18 (5%): 0.5s , <1K
公開 測資點#19 (5%): 0.5s , <1K
公開 測資點#20 (5%): 0.5s , <1K
公開 測資點#21 (5%): 0.5s , <1K
公開 測資點#22 (5%): 0.5s , <1K
公開 測資點#23 (5%): 0.5s , <1K
公開 測資點#24 (1%): 0.5s , <1K
公開 測資點#25 (1%): 0.5s , <1K
公開 測資點#26 (1%): 0.5s , <1K
公開 測資點#27 (1%): 0.5s , <1K
公開 測資點#28 (1%): 0.5s , <1K
公開 測資點#29 (1%): 0.5s , <1K
公開 測資點#30 (1%): 0.5s , <1K
公開 測資點#31 (1%): 0.5s , <1K
公開 測資點#32 (1%): 0.5s , <1K
公開 測資點#33 (1%): 0.5s , <1K
提示 ：
標籤:
出處:
[管理者：
boook
(boook)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 19367 |
|
e391 | 1032 | 2019-09-27 16:34 |