阶乘因式分解（一）

描述

给定两个数m,n,其中m是一个素数。

将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。

输入

第一行是一个整数s（0<s<=100)，表示测试数据的组数
随后的s行, 每行有两个整数n，m。

输出

输出m的个数。

样例输入

2 100 5 16 2

1 2 3

2 100 5 16 2

样例输出

24 15

1 2

24 15

[cpp]
#include
using namespace std;
int get(int n,int num)
{
if(n==0) return 0;
else return get(n/num,num)+n/num;
}
int main()
{
int n;
cin>>n;
while(n–)
{
int a,b;
cin>>a>>b;
cout<<get(a,b)<<endl;
}
}
[/cpp]