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整除，若不存在这样的正整数

>>阅读原文<<