给定一个非负整数 n ,返回 n! 结果的末尾为 0 的数量。 n! 是指自然数 n! 的阶乘,即 : 。 特殊的, 0 的阶乘是 1 。 数据范围: 进阶:空间复杂度 ,时间复杂度 复杂度要求: 不大于
示例1

输入

3

输出

0

说明

3!=6     
示例2

输入

5

输出

1

说明

5!=120    
示例3

输入

1000000000

输出

249999998
加载中...