阶乘N!末尾0个数以及其最低位1的位置

//这个实际上就是阶乘中含有的5的个数，如下：
//阶乘结尾0的个数
int tailZero(int n){
int count = 0;
for (int i = 0; i <= n; ++i){
while (i != 0 && i % 5 == 0){
count ++; //注意这里是++
i /= 5;
}
}
return count;
}

//阶乘最后的1的位置
//实际上就是还有2这个质因子的个数，计算式子是这样的：
//N/2 + N/4 + N/8 + N/16
int lowest1(int n){
int ret = 0;
while (n){
n >>= 1;
ret += n;
}
return ret;
}