阶乘因式分解

#include <stdio.h>
int main()
{  int s;
scanf("%d",&s);
    while(s--)
    {
       int n,m;int sum=0;
        scanf("%d %d",&n,&m);
        while(n)
        {
            sum+=n/m;      //计算n中有多少个能整除m的数;
          n/=m;         //计算n中有多少个能够整除m^2的数；
      }
            n/=m;
        }
        printf("%d\n",sum);
    }
    return 0;
}

//题目意思
n的阶乘中最多能分解出多少个m相乘
例如：n=100 m=5；
100当中有
5，10，15，20，25，30，35，40，45，50，
55，60，65，70，75，80，85，90，95，100
这些数能够整除5
其中25，50，75，100
能够整除5^2,即能够整除25，因此可以分解出2个5.
又因为第一遍时已经加过一次了
所以最多能够分解出20+4个5