給定數n，求n!的p進製下有多少個後導零。為了簡化問題，p保證為素數。
如果用大整數寫法，解法可能會超時。
易知，如果乙個數可以另外乙個數被整除，那麼成為這個數的幾倍數的數也可以被整除。
利用這個思路，可以推出「如果可以被p整除，那麼這個數的幾倍數的數也可以被整除」，即「如果可以使p進製下形成乙個後導0，那麼這個數的幾倍數的數也可以如此，而且可能不止乙個（與倍數成比例）」
**如下：
#include
#include
#include
#include
using
namespace std;
intmain()
}}cout<}return0;
}
給定數n，求n 的p進製下有多少個後導零
這是一道很簡單的中學數學題 給定數n，求n 的p進製下有多少個後導零。非常簡單。為了簡化問題，p保證為素數。第一行給定乙個數t，表示有t組輸入 接下來t行，每行給定兩個數n,p 意義如題所示 輸入範圍 t 1000 1 n 1000000 2 p 1000000 對於每一組輸入，輸出單獨的一行表示答...
N的階乘末尾有多少個零
問題 n的階乘 n 中的末尾有多少個0?例如 n 5,n 120.末尾有1個0.分析 想到這個問題，有人可能第一反應就是現求出n 然後再根據求出的結果，最後得出n 的末尾有多少個0。但是轉念一想，會不會溢位，等等。其實，從 那些數相乘可以得到10 這個角度，問題就變得比較的簡單了。首先考慮，如果n的...
求N 的末尾有多少個零
歷程 今天的題目中有乙個求n 的末尾有多少個零，遇到這道題開始也是很蒙呢，不過一開始我的思路就是對的，中間還發生一段小插曲，就是輸入輸出的行數我看錯了，導致浪費了不少時間在樣例模擬上，不然就首a啦哈哈 想想自己真的好蠢哦 思路 我開始用的算數基本定理來解決的，每乙個數都是可以唯一有若干個素數的乘積得...