N的10000的阶乘

N!

Time Limit : 10000/5000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 54   Accepted Submission(s) : 11

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

 

10000的阶乘。。。位数达到了天文级。。。所以不得不用高精度算法，而且为了提高效率，建议用万进制的高精度算法。

 

AC代码

#include<cstdio>
#include<cstring>
int arr[10000];
int main()
{
    int n;
   while(scanf("%d",&n)!=EOF)
   {
    int c=0,s;
    int i,j;
    memset(arr,0,sizeof(arr));
    arr[0]=1;
    for ( i=2;i<=n;i++)
    {
       for (j=0;j<10000;j++)
       {
           s=arr[j]*i+c;
           arr[j]=s%10000;
           c=s/10000;
       }
    }
    int z,q;
    for( z=9999;z>=0;z--)
    {
     if (arr[z]){break;}
    }
    printf("%d",arr[z]);
    for (q=z-1;q>=0;q--){printf("%04d",arr[q]);}
    printf("\n");
   }
 return 0;
}

特别注意，，

用此方法，应当逆序输出，因为数组高位存储的恰恰也是结果的前几位。

输出的时候printf("%04d",arr[q]);}。。04d使得在4位没满的情况下高位补0，否则0会被吃掉，但又要注意，第一位不同高位补零，所以单独输出。