求n!后面有多少个连续的零

从键盘上输入n(n>0),n!是一个比较大的数,有的超过了C语言所能表达的范围,但是这个大数后面有多少个连续的零是可以计算出来的。例如:5!=120,后面有1个连续的零;10!=3628800,后面有2个连续的零;20!=2432902008176640000,后面有4个连续的零。

例:
(1)输入:1 输出:0
(2)输入:5 输出:1
(3)输入:10 输出:2
(4)输入:25 输出:6
(5)输入:100 输出:24
(6)输入:10000 输出:2499

#include<stdio.h>
int main(void)
{
    long long int sum=1;
    int n,m=0,i;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        sum*=i;
    }
    for (i = 5; n / i >= 1; i *= 5) 
    {
        m += n / i;
    }
    printf("%d",m);
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值