Leetcode 172 Factorial Trailing Zeroes
2016-03-04 22:26
489 查看
给定一个数n 求出n!的末尾0的个数。
n!的末尾0产生的原因其实是n! = x * 10^m
如果能将n!是2和5相乘,那么只要统计n!约数5的个数.
n!的末尾0产生的原因其实是n! = x * 10^m
如果能将n!是2和5相乘,那么只要统计n!约数5的个数.
class Solution { public: int trailingZeroes(int n) { int ans = 0; for( ;n; ans+=n/5,n/=5); return ans; } };
相关文章推荐
- 自定义View时,用到Paint Canvas的一些温故,自定义Loading控件(“六边形”的旋转跳跃)
- lightoj 1282 - Leading and Trailing 【数学】
- 机器学习之初生牛犊
- 【GDKOI2016】项链Code&Details
- [软件测试_hw2]Failure&Error
- How To Reclaim Wasted Space on The Segment (Table, Index and LOB) and Tablespace Levels (文档 ID 16827
- 应用实例:照片识别 机器学习基础(10)
- traincascade相关结构体
- 认知计算是2万亿美元的盛宴,IBM喊你到碗里来!
- 【GDKOI2016】染色大战 Code&Details
- mailto用法
- 【GDKOI2016】寻宝Code&Details
- 【GDKOI2016】不稳定的传送门Code&Details
- LeetCode219题:Contains Duplicate II
- 【GDKOI2016】魔卡少女Code&&Details
- http://blog.csdn.net/luxiaoyu_sdc/article/details/7333024
- HDU 2674 N!Again [Ad Hoc]
- retain、strong、weak、assign区别
- Git配置全局和独立仓库的username和email配置
- 进阶篇:以IL为剑,直指async/await