hdu 1142

求N！ 中0 的个数 参考别人的。 因子分解 分析如下： 只有2*5 才会有10，也就是0出现。 也就是求N中有多少个被5整除的数。 然后更新N=N/5;接着求。最后的总数就是0的个数，

代码：

#include <iostream> #include<cstdio> #include<cstring> using namespace std; int main() { int t; scanf("%d",&t); int n; int ans; while(t--){ ans=0; scanf("%d",&n); while(n){ ans+=n/5; n/=5; } printf("%d\n",ans); } return 0; }