nefu 118——n!后面有多少个0

思路：计算n！的素因子分解中的5的幂

代码如下：

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