阶乘因式分解（1）

#include <iostream>

先输入a=100，b=5；a!=1*2*3*.....99*100;a/b是5,10,15...95,100中b的个数，存在flag中，再一次a/b是因为25,50,75,100，

中有两个b；如果还有就需要再次a/b；最后输出flag的值；

#include <stdio.h>

#include <string.h>
#include <math.h>
#include <bits/stdc++.h>


using namespace std;


int main()
{
   int t;
   scanf("%d",&t);
   while(t--)
   {
       int a;
       scanf("%d",&a);
       int b,flag;
       flag=0;
       scanf("%d",&b);
       while(1)
       {
           flag+=a/b;
           a=a/b;
           if(a==0)
            break;
       }
       printf("%d\n",flag);
   }
}