1042 N!

N!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 58170 Accepted Submission(s): 16522


Problem Description
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!



Input
One N in one line, process to the end of file.



Output
For each N, output N! in one line.



Sample Input
1
2
3


Sample Output
1
2
6


Author
JGShining（极光炫影）

 

这道题已持续一个多月了。

只说两点；

1：数组大小8000（7000不行）

2：一个数组保存5位，输出时，补零

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
const int MAX=8000;
int array[MAX+5];

int main()
{
    int n;int i,j;
    while(cin>>n)
    {
        
        memset(array,0,sizeof(array));
        array[0]=1;
       
      
      
         for ( i=2 ; i<=n; i++)
        {
            int c=0;
            for ( j=0; j<MAX; j++)
            {
                int s=array[j]*i+c;
                array[j]=s%100000;
                c=s/100000;
            }
        }               
        
        
        for ( j=MAX-1; j>=0; j--)
            if (array[j])
                break; 
        printf("%d",array[j]);
        for ( i=j-1; i>=0; i--)
            printf("%05d",array[i]);
        printf("\n");
    }
return 0;    
}