阶乘因式分解（一）

阶乘因式分解（一）

时间限制：3000 ms  |  内存限制：65535 KB

难度：2

描述

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

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

输入

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

输出

输出m的个数。

样例输入

2100 516 2

样例输出

2415

我的代码：

#include <iostream>using namespace std;int main(){int n,m,k,i,j,count;cin >> n;while (n--){cin >> m >> k;count = 0;for(i=2;i<=m;++i){j=i;while (j%k==0){count++;j/=k;}}cout << count << endl;}return 0;}

标程：

 #include<iostream>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;}}