Leetcode 172 Factorial Trailing Zeroes

Posted 2020-06-18 我没货，只剩下水了

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Leetcode 172 Factorial Trailing Zeroes相关的知识，希望对你有一定的参考价值。

给定一个数n 求出n!的末尾0的个数。

n!的末尾0产生的原因其实是n！ = x * 10^m

如果能将n!是2和5相乘，那么只要统计n!约数5的个数.

1 class Solution {
2 public:
3       int trailingZeroes(int n) {
4         int ans = 0;
5         for( ;n; ans+=n/5,n/=5);
6         return ans;
7     }
8 };

以上是关于Leetcode 172 Factorial Trailing Zeroes的主要内容，如果未能解决你的问题，请参考以下文章

Leetcode 172 Factorial Trailing Zeroes

Java [Leetcode 172]Factorial Trailing Zeroes

leetcode 172. Factorial Trailing Zeroes

leetcode-172-Factorial Trailing Zeroes

LeetCode 172. 阶乘后的零(Factorial Trailing Zeroes)

LeetCode 172 Factorial Trailing Zeroes（阶乘后的零）（*）