d441: 10780 - Again Prime? No time.
Tags :
Accepted rate : 74人/87人 ( 85% ) [非即時]
評分方式:
Tolerant

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

Content

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

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

Input

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

每組測試資料一列

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

請參考 Sample Input

Output

對每組測試資料輸出2列

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

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

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

輸出格式請參考 Sample Output

Sample Input
9 
2 10
2 100
3123 2342 
234 2343 
45 789 
111 2222 
4999 9999 
4999 2 
23 6324 
Sample Output
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
Hint :

※ 中文翻譯 : Lucky 貓

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

Tags:
出處:
UVa10780 [管理者:
morris1028 (碼畜)
]


ID User Problem Subject Hit Post Date
16811
freedom501999@g... (帥氣魔方生)
d441
思路
62 2019-02-09 21:55
16809 d441
參考
56 2019-02-09 21:18