给定一个整数 n ，返回 n! 结果中尾随零的数量。
提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1
示例 1：
输入：n = 3
输出：0
解释：3! = 6 ，不含尾随 0
示例 2：
输入：n = 5
输出：1
解释：5! = 120 ，有一个尾随 0
示例 3：
输入：n = 0
输出：0
提示：
0 <= n <= 104
进阶：你可以设计并实现对数时间复杂度的算法来解决此问题吗？
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/factorial-trailing-zeroes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解题报告：
蓝桥老题了。
先转化成，求n!里有几个2和几个5。下面拿5举例：
再转化成，这n个数里有几个数有1个5（即n/5），这n个数里有几个数有2个5（即n/25），等等、
所以做法就是这样了。
AC代码：
class Solution {
public:
int trailingZeroes(int n) {
int x = 5, c2 = 0, c5 = 0;
while(n/x >0) {
c5 += n/x;
x*=5;
}
x=2;
while(n/x>0) {
c2 += n/x;
x*=2;
}
return min(c2, c5);
}
};
