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;}