P1035 求10000以内n的阶乘

描述
求10000以内n的阶乘。

格式
输入格式
只有一行输入，整数n（0≤n≤10000）。
输出格式
一行，即n!的值。

样例
输入样例
4
输出样例
24

需要高精度乘法

代码

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;

char a[50000];

int main()
{
	int n;
	cin>>n;
	a[0]='1';
	int temp,jin=0,k=0;
	for(int i=2;i<=n;i++)
    {
        for(int j=0;j<=k;j++)
        {
            temp=(a[j]-'0')*i+jin;
            a[j]=temp%10+'0';
            jin=temp/10;
        }
        while(jin!=0)
        {
            a[++k]=jin%10+'0';
            jin=jin/10;
        }
    }
    for(int i=k;i>=0;i--)//倒序输出
    {
        cout<<a[i];
    }

	return 0;
}