高精度乘以低精度-求大数阶乘

题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1172

 

1172：求10000以内n的阶乘 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 3322     通过数: 967  【题目描述】 求10000以内n的阶乘。 【输入】 只有一行输入，整数n（0≤n≤10000）。 【输出】 一行，即n!的值。 【输入样例】 4 【输出样例】 24 【来源】 No

This is the code

#include
#include
#include
using namespace std;
int sum[40000];//10000!有35659位
int len;
void multi(int x)
{
    int res=0;//进阶
    for(int i=0; i<=len; ++i)
    {
        int temp=sum[i]*x+res;
        sum[i]=temp%10;
        res=temp/10;
    }
    while(res)
    {
        sum[++len]=res%10;
        res/=10;
    }
}
void print()
{
    for(int i=len;i>=0;--i)
        printf("%d",sum[i]);
    printf("\n");
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        len=0;
        memset(sum,0,sizeof(sum));
        sum[0]=1;
        for(int i=1; i<=n; ++i)
            multi(i);
        print();
    }
    return 0;
}