题目
给定一个整数 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
解题
方法一：数学
如果直接求出n! 会溢出，因此要采用特殊的方法
class Solution { public: int trailingZeroes(int n) { int res=0; for(int i=5;i<=n;i+=5){ for(int x=i;x%5==0;x/=5){ res++; } } return res; } };
