統計n!後0的個數

2021-08-20 08:36:05 字數 427 閱讀 6367

統計0的個數,你只需要統計2*5的個數,然而在該數列中,5的個數遠遠少於2的個數,所以僅僅只需要統計5的個數即可。

code:

#include #include #include #include #include #include using namespace std;

#define ll long long

const int n=1e6+10;

int main()

cout《其實不斷除以 5, 是因為每間隔 5 個數有乙個數可以被 5 整除, 然後在這些可被 5 整除的數中, 每間隔 5 個數又有乙個可以被 25 整除, 故要再除一次, ... 直到結果為 0, 表示沒有能繼續被 5 整除的數了.

}cout<}

return 0;

}

N 後0的個數

問題描述 給定引數n n為正整數 請計算n的階乘n!末尾所含有 0 的個數。例如,5!120,其末尾所含有的 0 的個數為1 10!3628800,其末尾所含有的 0 的個數為2 20!2432902008176640000,其末尾所含有的 0 的個數為4。計算公式 這裡先給出其計算公式,後面給出推...

統計0到n之間1的個數

問題描寫敘述 給定乙個十進位制整數n,求出從1到n的全部整數 現 1 的個數。比如 n 2時 1,2出現了1個 1 n 12時 1,2,3,4,5,6,7,8,9,10,11,12。出現了5個 1 1位數的情況 在解法二中已經分析過,大於等於1的時候。有1個,小於1就沒有。2位數的情況 n 13,個...

統計0到n之間1的個數

問題描述 給定乙個十進位制整數n,求出從1到n的所有整數 現 1 的個數。例如 n 2時 1,2出現了1個 1 n 12時 1,2,3,4,5,6,7,8,9,10,11,12。出現了5個 1 1位數的情況 在解法二中已經分析過,大於等於1的時候,有1個,小於1就沒有。2位數的情況 n 13,個位數...