杭电—1042 大数阶乘 N！

N!

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 74385    Accepted Submission(s): 21598

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

123

 

Sample Output

126

 

Author

JGShining（极光炫影）

解题思路：

依然打表，用一维数组存储就行。

AC代码：

#include<stdio.h>#include<string.h>#define G  36000int a[G];int main(){    int i,j,n,c,s;    while(scanf("%d",&n)!=EOF)    {        memset(a,0,sizeof(a));        a[0]=1;        for(i=2;i<=n;i++)        {            c=0;            for(j=0;j<G;j++)            {                s=a[j]*i+c;                a[j]=s%10;                c=s/10;            }        }        for(i=G-1;i>=0;i--)        {            if(a[i]!=0)            break;        }        for(;i>=0;i--)        {            printf("%d",a[i]);        }        printf("\n");            }    return 0;}