题目
设计一个算法,计算出n阶乘中尾部零的个数
分析
在n!=123*…*n。即n!阶乘中,因数10的个数,即为解。10的质因数为2 和 5.分析可知,在n!中,质因数2的个数显然大于质因数5的个数。即:n! 的质因数5的个数即为结果。
代码
利用5进制进行转换
参考文献:https://www.cnblogs.com/daifei/p/3766015.html 中的2进制转换
n的任意质因数个数:https://blog.csdn.net/u013894391/article/details/92759511
class Solution {
public:
/*
* @param n: A long integer
* @return: An integer, denote the number of trailing zeros in n!
*/
long long trailingZeros(long long n) {
// write your code here, try to do it without arithmetic operators.
long long count=0;
long num5