ＹＴＵ ＯＪ ３１８６

3186: 阶乘尾数零的个数

 

题目描述

n!的尾数有多少个零？（100>=n>=50） 

输入

输入n 

输出

输出0的个数 

样例输入

50

样例输出

12

提示

一个整数每含有一个因子5，则必然在阶乘中产生一个0

 

#include<stdio.h>
int main()
{
    int n,m,i,j;
    scanf("%d",&n);
    int num=0;
    for(i=5;i<=n;i++)
    {
        j=i;
        while(j%5==0)
        {
            num++;
            j/=5;
        }
    }
    printf("%d",num);
    return 0;
}