1. 程式人生 > >階乘因式分解(1)

階乘因式分解(1)


先輸入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 <string.h>
#include <math.h>

#include <stdio.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);
   }
}