poj 1401 Factorial

#include <iostream>
using namespace std;
int factorial(int n)
{
int s=0;
while(n>=5)
{
s+=n/5;
n=n/5;
}
return s;
}
int main()
{
int t,n;
cin>>t;
while(t--)
{
cin>>n;
cout<<factorial(n)<<endl;
}
}
//逢五进一,比如60
//有 5 10 15 20 25 30 35 40 45 50 55 60  (60/5=12)
//上面的数列除以5后，得 1 2 3 4 5 6 7 8 9 10 11 12
//其中有 5 10 能再被5整除 （12/5=2）
// 25和50 各含有 5 的因子 2 个， (25 ，50 分别乘以 4 , 2 后边就都有2个0)