NYOJ 56 阶乘因式分解（一）

阶乘因式分解（一）

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

难度： 2

 

描述

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

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

 

输入

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

输出

输出m的个数。

样例输入

2
100 5
16 2

样例输出

24
15

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int N,m,n,i,count;
 6     cin>>N;
 7     while(N--)
 8     {
 9         count=0;
10         cin>>n>>m;
11         for(i=1;i*m<=n;i++)
12         {
13             count++;
14             int temp=i;
15             while(temp%m==0)
16             {
17                 count++;
18                 temp/=m;    
19             }
20 
21         }
22         cout<<count<<endl;
23     }
24     return 0;
25 }

 

转载于:https://www.cnblogs.com/ljwTiey/p/4304938.html