大数阶乘

//大数阶乘-模拟手工算法 
#include <iostream>  
#define N 3000         
#include<cstring>  
using namespace std;  
int a[N];     //定义大型整型数组  
int main( )  
{  
 int n,i,j,c,s;  
 cin>>n;  
 memset(a,0,sizeof(a));      //数组清零  
 a[0]=1;                             //a[0]赋值为1  
 for(j=2;j<=n;j++)   //乘以j  
 {  
  c=0;                    //是否进位  
  for(i=0;i<N;i++)  
  {  
   s=a[i]*j+c;  
   a[i]=s%10;  
  c=s/10;  
  }  
 }  
 for(i=N-1;i>=0;i--)  
 if(a[i]) break;             //忽略前导零  
 for(j=i;j>=0;j--)      //倒序输出  
 cout<<a[j];  
   
 cout<<endl;  
 system("PAUSE"); 
 return 0;  
}  

example：

100！=

2.

   统计阶乘n！的末尾0的个数

#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{   int n;
    cin>>n ;
    int count=0;
    do{
      n/=5;
      count+=n;
      }while(n);
      cout<<count<<endl;
       
    system("PAUSE");
    return EXIT_SUCCESS;
}