ZOJ-2022* 阶乘末尾多少个零
2022：给出一个数，计算它阶乘后末尾多少个0.

思路：10 只能由 2 和 5 提供。而2富富有余，只考虑5的个数即可。
转化为统计5因子出现次数问题。循环除5即可。第一次处以5代表5的倍数有几个。
第二次除5代表25个数有几个，依此类推。

大量输出时，cout比printf慢很多，时间限制时，多用printf。本题cout会WA掉。

#include<stdio.h>#include<iostream>using namespace std;int main(){int n;int fac;int num;scanf("%d",&n);for(int i=0;i<n;i++){num=0;scanf("%d",&fac);while(fac/5){num+=fac/5;fac/=5;}printf("%d\n",num);}}