階乘因式分解（一）

描述

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

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

輸入 第一行是乙個整數s（0 < s <=100)，表示測試資料的組數

隨後的s行, 每行有兩個整數n，m。

輸出 輸出m的個數。

樣例輸入

2 100 5

16 2

樣例輸出

24 15

演算法思路：由於m是乙個素數，n 是乙個較大的數所以我們用n來找m的時候，就找到m就好，第乙個迴圈是找到乙個可以整除m的數，跟之前的生理期很像，找到之後我們以他為開始，以乙個m為週期開始找，然後累計結果顯示。

#include 

#include 
using
namespace
std;
int main()
else
break;}}
cout
<< k << endl;
k = 0;
}}

#include

using
namespace
std;
int get(int n,int num)
int main()
}

階乘因式分解（一）

描述 給定兩個數m,n,其中m是乙個素數。將n 0 n 10000 的階乘分解質因數，求其中有多少個m。輸入 第一行是乙個整數s 0 100 表示測試資料的組數 隨後的s行,每行有兩個整數n，m。輸出 輸出m的個數。樣例輸入 2 100 5 16 2 樣例輸出 24 15 階乘指從1乘以2乘以3乘以...

階乘因式分解（一）

時間限制 3000 ms 記憶體限制 65535 kb 難度 2描述 給定兩個數m,n,其中m是乙個素數。將n 0 n 10000 的階乘分解質因數，求其中有多少個m。輸入 第一行是乙個整數s 0 輸出輸出m的個數。樣例輸入 2 100 5 16 2 樣例輸出 24 關鍵 while n 完整 in...

階乘因式分解（一）

時間限制 3000 ms 記憶體限制 65535 kb 難度 2描述 給定兩個數m,n,其中m是乙個素數。將n 0 n 10000 的階乘分解質因數，求其中有多少個m。輸入 第一行是乙個整數s 0 輸出輸出m的個數。樣例輸入 2 100 5 16 2 樣例輸出 24 15 網路 上傳者苗棟棟 此題不...