a063: C. NPSC 魔法學院
標籤 : 2017國中組初賽
通過比率 : 13人/14人 ( 93% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-08-08 12:32

內容

2017 網際網路程式設計全國⼤賽 國中組初賽

NPSC 魔法學院在今年正式成⽴囉!

埃迪⾝為 NPSC 魔法學院的第⼀任校⻑,希望能為魔法學院奠定許多良好的基礎。其中⼀項便是⼗分重要的班級數量問題!

在⼤魔導世界中,魔法學院第⼀屆的班級數量與學⽣⼈數的關係將會是決定校內魔⼒源是否穩定的關鍵。幸運的是,不久之前埃迪發現了⼀個神秘的數字 M ,如果第⼀屆的班級數恰滿⾜「每班⼈數皆不超過 M ⼈且⾄少有⼀個⼈時最⼩的班級數量」,那麼校內的魔⼒源將會⽐以往已知的⽅式穩定 2017 倍,這麼好的事情埃迪怎麼會不去追求呢?

由於埃迪⽬前已經寫魔法教科書寫得頭昏腦脹了,所以埃迪想請你幫助他。埃迪將告訴你第⼀屆招收的學⽣⼈數 N 以及他所發現的神秘數字 M,你能幫他算出班級數量應該決定為多少才能擁有 2017 倍穩定的魔⼒源嗎?

輸入說明

測試資料共有⼀⾏,包含兩個正整數 N,M,分別代表第⼀屆魔法學院的學⽣⼈數以及埃迪發現的神秘數字。

  • 1≤ N ≤23131−1
  • 1≤ M ≤2 −1
輸出說明

輸出共⼀⾏,包含⼀個正整數代表「班級數量應該決定為多少才能擁有 2017 倍穩定的魔⼒源」。

範例輸入
10 3
範例輸出
4
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (6%): 1.0s , <1K
公開 測資點#1 (6%): 1.0s , <1K
公開 測資點#2 (6%): 1.0s , <1K
公開 測資點#3 (6%): 1.0s , <1K
公開 測資點#4 (6%): 1.0s , <1K
公開 測資點#5 (7%): 1.0s , <1K
公開 測資點#6 (7%): 1.0s , <1K
公開 測資點#7 (7%): 1.0s , <1K
公開 測資點#8 (7%): 1.0s , <1K
公開 測資點#9 (7%): 1.0s , <1K
公開 測資點#10 (7%): 1.0s , <1K
公開 測資點#11 (7%): 1.0s , <1K
公開 測資點#12 (7%): 1.0s , <1K
公開 測資點#13 (7%): 1.0s , <1K
公開 測資點#14 (7%): 1.0s , <1K
提示 :
標籤:
2017國中組初賽
出處:
NPSC [管理者:
zero (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」