XYNUOJ1847: 階乘因式分解（二）

1847: 階乘因式分解（二）

時間限制: 3 Sec 內存限制: 64 MB
提交: 67 解決: 53
您該題的狀態：已完成
[提交][狀態][討論版]

題目描述

給定兩個數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>
#include<cmath>
using namespace std;
int main(){
	int a,n,m;
	cin>>a;
	while(a--){
		int sum=0;
		cin>>n>>m;
		while(m<=n){
			sum += n/m;
			n /= m;
		}
		cout<<sum<<endl;
	}
	return 0;
}