#include <iostream>
using namespace std;
int getK(int m, int n)
{
int i = 0;
while(true)
{
if(m%n==0)
{
i++;
m/=n;
}
else
break;
}
return i;
}
int main()
{
int T, m, n, i;
cin>>T;
for(int j = 0; j < T; j++)
{
cin>>m>>n;
i=0;
while(m>=n)
{
i+=getK(m, n);
m--;
}
cout<<i<<endl;
}
return 0;
}
阶乘因式分解(一)
最新推荐文章于 2019-05-18 16:19:31 发布