时间限制：3000ms | 内存限制：65535KB
难度：2
描述
给定两个数m,n,其中m是一个素数。
将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。
输入第一行是一个整数s（0<s<=100)，表示测试数据的组数随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入2100 516 2样例输出2415
#include <iostream>#include <cstring>#include <string>using namespace std;int main(){int s,n,m,ans;cin>>s;while(s–){cin>>n>>m;ans=0;if(n<2)cout<<ans<<endl;else{for(int i=2;i<=n;i++){int t=i;while(!(t%m)){++ans;t/=m;}}}cout<<ans<<endl;}return 0;}
，只想到处流浪人生就像一场旅行，不必在乎目的地，
