NC129 factorial number of trailing zeros

阅读量：

描述

对于一个给定的非负整数 NN，需要计算 N!N! 这一数值末尾包含多少个 00。

N!N! 表示自然数 NN 的阶乘，其定义为：N!=123…(N-2)*(N-1)*NN!=1∗2∗3…(N−2)∗(N−1)∗N。

特别地，0 的阶乘被定义为 1。

关于复杂度的要求如下：

算法的时间复杂度不得高于 O(\log n)O(logn)。

复制代码

复制返回值信息：

复制代码

复制代码

复制返回值信息：

复制代码

复制代码

复制返回值信息：

复制代码

若对10以内数字进行相乘运算，可以发现仅存在以下两种情况：

2×5=10
4×5=20

相乘的结果将为0，并且

还没有任何评论哟~