5910: 末尾零(技巧)

5910: 末尾零

时间限制: 1 Sec   内存限制: 128 MB
提交: 130   解决: 65
[ 提交][ 状态][ 讨论版][命题人: admin]

题目描述

定义阶乘：n!=1*2*…*n
给定n，求n!末尾的0的个数。
例如：当n=10，n!=3628800，末尾0的个数为2。

输入

输入共一行，一个正整数n（n<=10^9）。

输出

输出共一行，包含一个整数，表示对应答案。

样例输入

15

样例输出

3

提示

来源

2018山东冬令营 

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    long long n, sum=0;
    scanf("%lld", &n);
    n/=5;
    while(n)
    {
        sum+=n;
        n/=5;
    }
    printf("%lld\n", sum);
    return 0;
}
/**************************************************************
    Problem: 5910
    User: ldu_reserver201701
    Language: C++
    Result: 正确
    Time:0 ms
    Memory:1088 kb
****************************************************************/