先输入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);
}
}