N的阶乘 有多少个末尾0


N != 1*2*3*4*5…………*N;

0 由哪里产生呢?

0 由 5 的倍数 乘 2 的倍数产生

也就是 类似(2,5)对的个数

也就是求MIN(因数为2 的个数 ,因数为5 的个数)

明显 因数为5 的少,

故  只需求出 因数包含5  的树个数。

5 的因数个数 = N / 5 +  N / 5^2  + N / 5^3  +……  直到 5^x > N


int CountOf0(int number) {
    int count = 0;
    int N = number;

    for(int i = 5; i <=  N; i *= 5 )
        count += N/ i;

    return count;
}


 


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值