poj1401--Factorial

求的是N！中末尾0的个数，即包含因子10的个数。10=5*2，因子10的个数也就是因子2的个数与因子5的个数中较小的那个，N！=1*2*3...*N，其中2的个数一定不少于5的个数，所以要求的其实就是N！中5的个数。

#include <cstdio>#include <iostream>#include <cstdlib>using namespace std;int f(int n){      int s=0,i;      for(i=5;i<=n;i*=5)            s+=n/i;      return s;}int main(){      int t,n;      cin>>t;      while(t--)      {            cin>>n;            cout<<f(n)<<endl;      }      return 0;}