NC129 阶乘末尾0的数量

描述

给定一个非负整数 NN，返回 N!N! 结果的末尾为 00 的数量。

N!N! 是指自然数 NN 的阶乘,即:N!=1*2*3…(N-2)*(N-1)*NN!=1∗2∗3…(N−2)∗(N−1)∗N。

特殊的,   的阶乘是  。

复杂度要求：

不大于 O(\log n)O(logn)

示例1

输入：

3

复制返回值：

0

复制说明：

3!=6    

示例2

输入：

5

复制返回值：

1

复制说明：

5!=120   

示例3

输入：

1000000000

复制返回值：

249999998

观察一下10以内的数字互相乘，会发现，只有

2X5=10
4x5=20


相乘会产生0，而且