因为一个整数可以因式分解,那么末尾0必然是2*5所以只要统计对数就可以了但是由于2的个数大于5的个数所以只要统计5就可以了
#include<iostream>
using namespace std;
int main()
{
int T,n,m,t,sum,five;
cin>>T;
while(T--)
{
cin>>m;
t=m;five=5;
sum=0;
while(five<=t)
{
sum+=t/five;
five*=5;
}
cout<<sum<<endl;
}
return 0;
}