1. 程式人生 > >(計蒜客)藍橋杯模擬賽(B組)第五題 末尾零的個數(模板題)

(計蒜客)藍橋杯模擬賽(B組)第五題 末尾零的個數(模板題)

! 末尾有多少個 00 呢?

N! = 1 \times 2 \times \cdots \times NN!=1×2××N

程式碼框中的程式碼是一種實現,請分析並填寫缺失的程式碼。

#include <iostream>
using namespace std;
int main() {
    int n, ans = 0;
    cin >> n;
    while (n) {
        ans += n/=5;
    }
    cout << ans << endl;
    return 0;

}

解釋:求一個數階乘末尾有幾個零隻要看有幾個數是5的倍數即可而要知道從一到一個數的數中有幾個另一個數的倍數除以下就好10/5 = 2   2/5 = 0;