階乘因式分解（二）

描述

給定兩個數n，m,其中m是一個素數。

將n（0<=n<=2^31）的階乘分解質因數，求其中有多少個m。

註：^為求冪符號。

輸入

第一行是一個整數s（0<s<=100)，表示測試數據的組數
隨後的s行, 每行有兩個整數n，m。

輸出

輸出m的個數

樣例輸入

3
100 5
16 2
1000000000  13

樣例輸出

24
15
83333329

 
#include <iostream>
using namespace std;

int main(){

    int
 
 n;
    int a,b;
    cin>>n;
    while (n--)
    {
        cin>>a>>b;
        int sum = 0;
        while (b <= a)
        {
            sum += a/b;
            a /= b;
        }
        cout<<sum<<endl;
    }

    return 0;
}        

【ACM】階乘因式分解（二）