HDU 1042 N!

大数阶乘题

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1042

#include<stdio.h>
#include<string.h>
const int maxn=50000;
int a[maxn];
int main()
{
    int i,j,n;
    while(~scanf("%d",&n))
    {
		memset(a,0,sizeof(a));
        a[0]=1;
        for(i=2;i<=n;i++)
		{
			int up=0;//**up代表进位**//
            for(j=0;j<maxn;j++)
			{
				int s=a[j]*i+up;
                a[j]=s%10;
                up=s/10;
			}
		}
		for(j=maxn-1;j>=0;j--)
        if(a[j])
            break;//**去掉前面多余的0**//
        for(i=j;i>=0;i--)
            printf("%d",a[i]);
        printf("\n");
	}
        return 0;
}