文章目录

1. 1. Factorial Trailing Zeros

Factorial Trailing Zeros

---

这道题目就是求n!的结果末尾有多少个0。当然这道题目不能死算，不然数据很有可能溢出，我们可以找一下规律：结尾为0，表示有10相乘，10可以由2和5相乘得到。这时问题就转变为求n!一串数字相乘中有多少个2和5。很显然2的个数要多于5，所以只需要求有多少个5。那么问题就是用n去求5的倍数，也就是n/5 + n/5^2 + n/5^3…。

这里需要注意的是有可能在处理过程会有溢出的情况。