计算N！（n<=1000）

时间限制:

5000ms

内存限制:

40000kB

描述

对于给出的N，计算N（0<=n<=1000）的阶乘。

输入

有多组测试数据，每组占一行，为整数N，输入到文件结束。

输出

对于每组测试数据，输出一行结果。

样例输入

1

2

3

样例输出

1

2

6

 

 

 

 

#include <stdio.h>int a[20000];intmain(){   int n, i, j, flag, length, t;   while(scanf("%d",&n)!=EOF)   {        a[0]= 1;       if(n==0)       {            printf("1\n");           continue;        }        length = 1;       for(i=1; i<=n; i++)       {            flag =0;            for(j=0; j<length; j++)           { t = i * a[j];                a[j]= ( t + flag) % 10;                flag = ( t + flag)/ 10;           }            while(flag!=0)           {                a[j]= flag % 10;                j++; length++;                flag= flag / 10;            }       }        for(i=length-1; i>=0; i--)        {           printf("%d", a[i]);       }        printf("\n");   }    return 0;}