牧童不吃蛋炒饭

摘要： 阶乘因式分解（一）时间限制：3000ms | 内存限制：65535KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。输入第一行是一个整数s（0<s<=100)，表示测试数据的组数随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入2100 516 2样例输出2415解题：这道题主要是减少算法的时间复杂度，用数学方法解决。如果球出阶乘再做因式分解，一定会超时，而且工作量大，不可取。现在有一种方法可以解决这一问题。将m除以n的值保留然后再让该值除以n如此往复，并将每次求得的值相加就得到想要的结果。 阅读全文