分解质因数

描述

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

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

输入

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

输出

输出m的个数。

样例输入

2
100 5
16 2

样例输出

24
15

【代码】

#include<iostream>
using namespace std;
int get(int n,int m)
{
    if(n==0) 
          return 0;
  else 
       return get(n/m,m)+n/m;    //重点一句
}
int main()
{      int n;
       cin>>n;
    while(n--)
     {      int a,b;
          cin>>a>>b;
         cout<<get(a,b)<<endl;
     }
}        

*********************************    相关  ****************************

 

附：将一个整数分解因式，输出其所有的质因子

#include <iostream> 
using namespace std;
int main() { 
    int i, n; 
    cin>>n;
  for(i = 2; i * i <= n;) 

    {      if(n % i == 0)
             {    n /= i;                        //sum++;

                 cout<<i<<"*";
              } 
           else    i++; 
    } 
   cout<<n<<endl;             //cout<<sum+1<<endl;  统计质因数的个数
    return 0; 
} 

另解： 

#include <iostream> 

using namespacestd; 

int main( )

{    long  n; 

   while (cin >> n)

    {  while(n != 1)

        {    for ( int  i = 2; i <= n; i++)

            {    if (n % i == 0)

                {    n /= i;

                   cout << i << ' ';

                    break;

                }

            }

        }     

    }

   return  0;

}