博客
关于我
洛谷P1134 阶乘问题
阅读量:337 次
发布时间:2019-03-04

本文共 303 字,大约阅读时间需要 1 分钟。

N!末尾有多少个零的问题是一个经典的数论问题。要解决这个问题,我们需要计算N!中因数10的个数,而10是由2和5相乘得到的。因此,N!末尾零的数量取决于N!中2和5的因子对的数量,其中较小的那个数量决定了末尾零的数量。

由于2的数量通常比5多,因此,计算5的数量通常就足够了。具体来说,我们需要计算1到N之间能被5整除的数的个数,以及能被25、125等更高次幂整除的数的个数,然后将它们累加起来。

例如:

  • 当N=100时,计算方式为:
    • 100 ÷ 5 = 20
    • 100 ÷ 25 = 4
    • 100 ÷ 125 = 0
    • 总数为20 + 4 = 24个零。

通过这种方法,我们可以准确地计算出N!末尾有多少个零。

转载地址:http://qjph.baihongyu.com/

你可能感兴趣的文章
NTFS文件权限管理实战
查看>>
ntko web firefox跨浏览器插件_深度比较:2019年6个最好的跨浏览器测试工具
查看>>
ntko文件存取错误_苹果推送 macOS 10.15.4:iCloud 云盘文件夹共享终于来了
查看>>
ntp server 用法小结
查看>>
ntpdate 通过外网同步时间
查看>>
ntpdate同步配置文件调整详解
查看>>
NTPD使用/etc/ntp.conf配置时钟同步详解
查看>>
NTP及Chrony时间同步服务设置
查看>>
NTP服务器
查看>>
NTP配置
查看>>
NUC1077 Humble Numbers【数学计算+打表】
查看>>
NuGet Gallery 开源项目快速入门指南
查看>>
NuGet(微软.NET开发平台的软件包管理工具)在VisualStudio中的安装的使用
查看>>
nuget.org 无法加载源 https://api.nuget.org/v3/index.json 的服务索引
查看>>
Nuget~管理自己的包包
查看>>
NuGet学习笔记001---了解使用NuGet给net快速获取引用
查看>>
nullnullHuge Pages
查看>>
NullPointerException Cannot invoke setSkipOutputConversion(boolean) because functionToInvoke is null
查看>>
null可以转换成任意非基本类型(int/short/long/float/boolean/byte/double/char以外)
查看>>
Number Sequence(kmp算法)
查看>>