N的阶乘（大数阶乘算法）

Problem Link：点击打开链接

题目描述

 输入一个正整数N，输出N的阶乘。 

输入描述:

正整数N(0<=N<=1000)

输出描述:

 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘

输入例子:

4
5
15

输出例子:

24
120
1307674368000

AC code：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<math.h>
#include<string.h>
#include<queue>
#include<vector>
#include<set>
#define LL long long
#define exp 1e-9
#define MAXN 1000010
#define N 3333          
using namespace std;

int a[MAXN];     //定义数组  
int main( )  
{  
//	freopen("D:\\in.txt","r",stdin); 
	int n,i,j,c,s;  
	while(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;  
	} 	 
	return 0;  
}