d441.
10780 - Again Prime? No time.
內容
這個問題的描述相當容易。給你一個正整數 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
範例輸入
#1
9 2 10 2 100 3123 2342 234 2343 45 789 111 2222 4999 9999 4999 2 23 6324
範例輸出
#1
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
公開 測資點#0 (100%): 3.0s , <1M
提示 ：
※ 中文翻譯 : Lucky 貓
※ 雖然上面寫說 T<=500，但事實上是超過的
標籤:
出處:
UVa10780
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 16811 |
|
d441 | 816 | 2019-02-09 21:55 | |
| 16809 |
|
d441 | 779 | 2019-02-09 21:18 |