博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1024! 末尾有多少个0?
阅读量:6070 次
发布时间:2019-06-20

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

转自:http://blog.csdn.net/cywosp/article/details/6729715

1024! 末尾有多少个0?

末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数,所以我们只需统计因子5的个数。(例如5!=1*2*3*4*5,2的个数肯定大于等于5的个数)
是5的倍数的数有: 1024 / 5 = 204个
是25的倍数的数有:1024 / 25 = 40个
是125的倍数的数有:1024 / 125 = 8个
是625的倍数的数有:1024 / 625 = 1个
所以1024! 中总共有204+40+8+1=253个因子5。
也就是说1024! 末尾有253个0。

static int CountZero(int num) {


    int result = 0;

    while (num > 5) {

        num = (num - (num % 5)) / 5;                         //这个作法很好,有点意思,其实不写求余应该也行
        result += num;
    }
    return result;
}

转载于:https://www.cnblogs.com/zmlctt/p/3689155.html

你可能感兴趣的文章
PLSQL Developer使用技巧
查看>>
oracle库文件建立完整数据库的过程介绍
查看>>
使用系统相机拍照摄像
查看>>
万能字段使用技巧整理
查看>>
session使用
查看>>
Perl正则表达式
查看>>
我的友情链接
查看>>
java代码导入excel数据至oracle(poi方式)
查看>>
工作中常用的英文单词缩写
查看>>
我的友情链接
查看>>
获取颜色值转换为十六进制
查看>>
IP相关知识复习
查看>>
行业大佬集体唱衰教育O2O,强管控的B2C模式将是唯一出路
查看>>
Ubuntu的JSP服务器安装
查看>>
Centos 6.4 下设置静态IP,指定NAMESERVER(DNS),修改网卡MAC地址
查看>>
阿里工程师开发了一款免费工具,提升Kubernetes应用开发效率
查看>>
cisco防火墙ASA5505配置
查看>>
MySQL 表栏位类型选择
查看>>
官网下载Google Chrome离线安装包
查看>>
Linux 系统常用的性能监测命令工具
查看>>