階乘因式分解（一）
時間限制：3000 ms | 記憶體限制：65535 kb
難度：2
描述：
給定兩個數m,n,其中m是乙個素數。
將n（0<=n<=10000）的階乘分解質因數，求其中有多少個m。
輸入：
第一行是乙個整數s（0大於s<=100)，表示測試資料的組數
輸出：
輸出m的個數。
樣例輸入：
2
100 5
16 2
24
15
題意：
給出兩個數m，n；求n的階乘分解質因數有多少個m。
思路：
n的階乘是個比較大的數，在n等於50的時候long long就已經存不下了，所以做這個題就要找規律了，通過這兩個樣例我發現m的個數就是用n除以m所得商，然後再用商除以m，直到商為0，再把所得的商加在一起就是m的個數。
**：
#include
using
namespace
std;
int main()
cout
0;}
總結：
對於一些比較麻煩的題其實有時候還是可以找規律的，但也不能一味地去找規律，因為有時候有的題就是需要麻煩演算法的。
階乘因式分解（一）
描述 給定兩個數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乘以...
階乘因式分解（一）
描述 給定兩個數m,n,其中m是乙個素數。將n 0 n 10000 的階乘分解質因數，求其中有多少個m。輸入 第一行是乙個整數s 0 s 100 表示測試資料的組數 隨後的s行,每行有兩個整數n，m。輸出 輸出m的個數。樣例輸入 2 100 5 16 2 樣例輸出 24 15 演算法思路 由於m是乙...
階乘因式分解（一）
時間限制 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...