poj 1401（找规律）

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