階乘 factorial 牛客小白月賽5

2021-08-21 19:03:25 字數 664 閱讀 6973

輸入資料共一行,乙個正整數n,意義如「問題描述」。
輸出一行描述答案:

乙個正整數k,表示s的末尾有k個0

示例1複製

10
複製

7
題目讓求階乘最後有幾個0,即為該表示式的最後結果含有10的幾次方的因子,直接求的話,不太好求 不妨轉化一下思路,容易發現10的幾次方都有乙個通性:質因子只有2和5,

顯然,階乘中 質因子2的個數比5多。所以這個題可以轉換為 求 因子5的個數,那麼此題就迎刃而解了

**如下:

#include

usingnamespacestd;

intmain()

sum += cnt;

}

cout << sum << endl;

return0;

}

牛客小白月賽23 B 階乘

給定乙個正整數 p 求乙個最小的正整數 n,使得 n 是 p 的倍數 第一行輸入乙個正整數t表示測試資料組數 接下來t行,每行乙個正整數p 輸出t行,對於每組測試資料輸出滿足條件的最小的n 412 48124 4這題要用到質因數分解,題解用了二分,其實用不用無所謂,首先,我們知道階乘是幾個數的乘積,...

牛客小白月賽23 B 階乘

b.階乘 思路 其實就是把p質因數分解,然後對於每乙個質因數x,去二分出來最小的乙個n 含有x的個數大於等於p中的x的個數 對於每個二分的結果取最大值 include using namespace std typedef long long ll define me a,x memset a,x,...

牛客小白賽15

theme n個數,m次詢問,1 n,m 10 5,a i 10000,x 100000 每次詢問區間 l,r 中數字x出現的次數。solution 首先遍歷一遍陣列,記錄下每個數值在陣列 現的位置下標,存入陣列,用vector.由於是按順序插入,所以每個vevctor中的數都是排序好的。之後查詢時...