ＹＴＵ ＯＪ ３１８６

版权声明：欢迎大佬批评指正！O(∩_∩)O https://blog.csdn.net/wyh1618/article/details/82154045

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;
}