1003 阶乘后面0的数量

1003 阶乘后面0的数量

基准时间限制：1 秒 空间限制：131072 KB

n的阶乘后面有多少个0？

6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。

Input

一个数N(1 <= N <= 10^9)

Output

输出0的数量

Input示例

5

Output示例

1

//统计2和5个数就好了; 
#include <cstdio>
typedef long long LL;
LL min(LL a, LL b)
{return a<b? a:b;
} 
LL cnt_0(LL n)
{LL sum=0;int p =10;for(int i=1;  i<=10; i++){sum+= n/p;p*=10;}return sum;
}
LL cnt_2(LL n)
{LL cnt=0;while(n){cnt+= n/2;n/=2;}return cnt;
} 
LL cnt_5(LL n)
{LL cnt=0;while(n){cnt+= n/5;n/= 5;}return cnt;
}
int main()
{LL n;while(scanf("%lld", &n) != EOF){printf("%lld\n", min(cnt_2(n), cnt_5(n)));}return 0;
}