hdu 1042 大数阶乘 ,

hdu 1042 大数阶乘, 　原题链接,　click here.

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（极光炫影）

Recommend

We have carefully selected several similar problems for you: 1715 1047 1063 1753 1316

对此,我只想说,0的阶乘是1之前我怎么不知道… … 特判的我傻傻地交了一发又一发…去了特判之后,就A了,都是泪…

#include<bits/stdc++.h>using namespace std;const int maxn = 36000;//10000  的阶乘有  35661位;int f[maxn];int main(){    int a;    while(~scanf("%d",&a))    {        f[0]=1;        int c,len=1,j;        //len直接记录位数,不用再从后往前遍历了;        for(int i=1;i<=a;i++)        {            c=0;            for( j=0;j<len;j++)            {                f[j]=f[j]*i+c;                c=f[j]/10;                f[j]%=10;            }            while(c)//加上多余的没加上的c;            {                f[len++]=c%10;                c/=10;            }        }        //长度为 len,从len-1开始输出;        for(int i=len-1;i>=0;i--)            printf("%d",f[i]);        printf("\n");    }    return 0;}