zoukankan      html  css  js  c++  java
  • N的阶乘末尾有多少个0

    题目:N的阶乘末尾有多少个0

    分析:

    以100!为例,可以产生10的有:0 2 4 5 6 8 结尾的数字,显然2是确定的,因为4、6、8当中都含有因子2,所以都可看当是2,那么关键在于5的数量了那么该问题的实质是要求出1~100含有多少个5,在100!中1*...*5*...*10*...*15*...*20*...*25*...*30*...*35*...*40*...*45*...*50*...

    其中:

    5=1*5
    10=2*5
    15=3*5
    20=4*5
    25=5*5(2个5)
    30=6*5
    35=7*5
    40=8*5
    45=9*5
    50=10*5=2*5*5(2个5)

    5的倍数中,有100/5=20个(每个倍数中都有一个5)

    25的倍数,有100/25=4个(25和50都中都有两个5,且5的倍数包含25和50)

    一个5与一个2相乘可以产生10,所以只要计算出一共有多少个5就能得出会产生多少个0了。所以100!有20+4=24个0

    同理,N!有N/5+N/25+N/125+...个0

  • 相关阅读:
    Dubbo 配置参数
    类文件结构

    shell script 编程入门
    OnePlus5刷 TWRP
    TimeUtil 工具类
    Outline 科学的上网
    HotSpot虚拟机的锁优化
    equals与hashCode
    Java中的动态代理
  • 原文地址:https://www.cnblogs.com/Mr-Wenyan/p/8657664.html
Copyright © 2011-2022 走看看