给定一个正整数 n（1 ≤ n ≤ 2×10^9），求 n! 的十进制表示末尾有多少个连续的 0。

回答思路

1. 识别末尾0由因子10产生，即因子2和5的配对
2. 确定0的个数等于因子5的个数（因2充足）
3. 正确应用勒让德公式：累加 n/5 + n/25 + n/125 ...
4. 处理边界 n=1 或小值时结果为0
5. 考虑大n范围不超时，使用整数除法累加