不要被阶乘吓倒

问题1：N的阶乘中末尾有几个0：
考虑对N！进行质因数分解，N！=（2^x）×（3^y）×（5^z）…，由于10 = 2×5，所以M只跟X和Z相关，每一对2和5相乘可以得到一个10，于是M = min（X, Z）。不难看出X大于等于Z，因为能被2整除的数出现的频率比能被5整除的数高得多，所以把公式简化为M = Z。其实也就是求N的阶乘中因式分解中5的指数。

解法1：

ret = 0;
for(i = 1; i <= N; i++)
{
    j = i;
    while(j % 5 ==0)
    {
        ret++;
        j /= 5;
    }
}

ret = 0;

解法2：

公式：Z=[N/5]+[N/5^2]+[N/5^3]+.....      不用担心这会是个无穷的运算，因为总存在一个K使得5的k次方大于N，[N/5^k]=0

算法说白了就是小于[N/5]的数会贡献一个5，因为他们乘以5后小于N；小于[N/5^2]的数会再贡献一个5，因为它们乘以25后小于N，因为计算[N/5]的时候已经算过它们一次了，因此这里只是再多贡献一个5，依次类推，
while(N)
{
    ret += N / 5;
    N /= 5;
}

问题2：N！的二进制表示中最低位1的位置。给定一个整数N，求N！二进制表示的最低位1在第几位？例如：给定N = 3，N！= 6，那么N！的二进制表示（1 010）的最低位1在第二位。

这个问题实际上等同于求N！含有质因数2的个数。即答案等于N！含有质因数2的个数加1。

N!中含有质因数2的个数

解法1：等于 N/2 + N/4 + N/8 + N/16 + …

int lowestOne(int N)
{
    int Ret = 0; 
    while(N) 
    {
        N >>= 1; 
        Ret += N; 
    }
    return Ret; 
}

解法2：N！含有质因数2的个数等于N减去N的二进制表示中1的数目

求N的二进表示中1的数目可以参考这篇文章：

http://blog.csdn.net/memmorryy/article/details/19900479

问题3：给定整数m，判断它是否为2的方幂。

解法：一个数如果是二的方幂，其二进制表示中只有一位是1，例如4：100，8:1000 ，32：100000.

因此，可以根据求一个数二进制表示中1的个数问题中的解法求解：

判断公式为：n>0&((n&(n-1))==0)