Again Prime? No Time.（整除問題）(給出正整數 n 、m，求一個最大的正整數 k使 n! 能被m^k 整除)

題目描述很簡單，給你正整數 n 、m，求一個最大的正整數 k使 n! 能被 m k m^k mk 整除。html Input 有多組數據，第一行輸入一個整數 T(T<500)表明有 T組數據.ios 接下來每行輸入一組數據，n(0<n<10000) ，m(1< m<5000).web Output 對應每組數據，輸出一個最大的正整數 k 使 n!能被 m k m^k mk整除，若不存在這樣的正整數

>>阅读原文<<