d441: 10780 - Again Prime? No time.
標籤 :
通過比率 : 84% (68 人 / 81 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2011-04-04 18:22

內容

這個問題的描述相當容易。給你一個正整數 n ,以及另一個正整數 m (m不一定要質數),請你找出 m 最大幾次方可以整除 n !

例如:當 n=10, m=2 時, 那麼最大 28 可以整除 10!,(當然 27, 26,25...20 也可以)但是 29 就無法整除10!,所以答案是 8。

輸入說明

輸入的第一列有一個正整數 t(  t <= 500)代表以下有多少組測試資料

每組測試資料一列

含有2個整數 m, n( 1 <  m < 5000, 0 < n < 10000)

請參考 Sample Input

輸出說明

對每組測試資料輸出2列

第一列輸出這是第幾組測試資料

第二列輸出 m 最大幾次方可以整除 n !

如果找不到,請輸出:Impossible to divide

輸出格式請參考 Sample Output

範例輸入
9 
2 10
2 100
3123 2342 
234 2343 
45 789 
111 2222 
4999 9999 
4999 2 
23 6324 
範例輸出
Case 1:
8
Case 2:
97
Case 3:
6
Case 4:
194
Case 5:
195
Case 6:
61
Case 7:
2
Case 8:
Impossible to divide
Case 9:
285 
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1M
提示 :

※ 中文翻譯 : Lucky 貓

※ 雖然上面寫說 T<=500,但事實上是超過的

標籤:
出處:
UVa10780 [編輯:
morris1028 (碼畜)
]


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