POJ 1401&&NYOJ 954 N!

分析：

组合数学问题，这两道题是类似的，分别是求N!的末尾有几个0和N!的二进制表示低位最近的1的位置（即末尾二进制0的个数+1）

首先来谈下POJ1401,

1）求0的个数即是求2*5的个数

2）2必然多于5，直接求解5的个数即可

3）核心点：任意一个数都可能包含一定的5因子，比如3是0个，10是1个，100是2个(5*5*4)......，那么为找出这所有的5因子，我们可以利用循环的方式求解，即F(N)=N/5+F(N/5).100!的话sum=100/5+20/5+4/5+0/5=24

同理，二进制表示中0的个数即为2因子的个数，在0个数的基础上+1即可。

POJ 1401

#include <cstdio>
int n, t;
int main()
{
scanf("%d", &t);
while (t--) {
scanf("%d", &n);
int sum = 0;
while (n != 0) {
sum += n / 5;
n /= 5;
}
printf("%d\n", sum);
}
return 0;
}