描述
六進製制對於研究素數是很有用的，因為所有的素數，除了2和3以外，在六進製制下的個位都是1或5。現給出n個數ai ,程式設計計算陣列a內的所有元素相乘 的答案轉換成6進製後，數字末尾有多少個0?
輸入第一行讀入乙個正整數n
第二行讀入n個正整數ai
輸出輸出乙個整數表示結果
樣例輸入複製
22 9
輸出複製
1輸入複製
38 8 8
輸出複製0提示
資料規模
對於10%的資料，1≤n≤10,1≤ai≤10
對於30%的資料，1≤n≤1000,1≤ai≤10000
對於100%的資料，1≤n≤105,1≤ai≤107
思路：本題求的是六進製制數末尾零的數量，類似於十進位制數末尾零的數量。十進位制時，我們找出有幾組（2,5），即末尾有幾個零。本題要求乙個十進位制數轉為六進製制數後末尾零的數量，所以我們只需要找出有幾組（2,3），輸出即為答案。
**：
#include
long
long a,b,c,t,t1,t2,ans,ans1,ans2,n;
long
long
min(
long
long x,
long
long y)
intmain()
while
(t2%3==
0)} ans=
min(ans1,ans2)
;printf
("%lld"
,ans)
;return0;
}
組合數末尾的零
c m,n m m n n 將組合數c m,n 寫成二進位制數，這個二進位制數末尾有多少個零?自然數可以進行質因數分解，質因子2的指數即相應二進位制末尾零的個數 將各個數二進位制末尾0的個數累加，得到階乘數末尾0的個數。優化 include int f int main printf d n ans...
階乘末尾零的個數
請設計乙個演算法，計算n的階乘有多少個尾隨零。給定乙個int n，請返回n的階乘的尾零個數。保證n為正整數。測試樣例 5返回 1 思路 對n 進行質因數分解，n 2的x次方 3的y次方 5的z次方 因為10 2 5，所以末尾零的個數只與x和z相關，每一對2和5相乘可以得到乙個10，因為x大於等於z，...
階乘末尾零的個數
求乙個數的階乘末尾零的個數。數學結論題。如果你去求階乘再去求末尾零的個數，累死你，給你10000，你就得寫高精度了。顯然暴力不是正解。我們換個角度。末尾的 0 是怎麼來的？顯然，二五一十啊。乙個二乙個五，乙個十。進一步想，二咋來的，5咋來的？一堆數相乘，2多了去了，每個偶數都有至少乙個2.再看5。顯...