杭电1042——N!（大整数运算）

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

#include<stdio.h>

#include<string.h>

#define MAX 8000

int array[MAX+5]={0};

int main()

{

       int n,i,j;

      

       // 读入N并初始话数组     

       while(scanf ( "%d" , &n)!=EOF)

       {      

              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]=s000;

                            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("d",array[i]);

              printf("\n");

       }

       return 0;

}