高精阶乘

求n！。当n很大的时候，会超出整数的范围。

这里用数组来进行高精阶乘。a[1]是个位，a[2]是十位......依次类推。每次要乘一个数的时候，就从个位（即a[1]）开始乘这个数，>10的时候要%10再进位。

 

#include<cstdio>
#include<cstring>
const int N=100000;

int a[N];
int i, j, n;
int t, pos/*位数*/, carry/*进位*/;

int main()
{
    while(scanf("%d", &n)==1)
    {
        memset(a, 0, sizeof(a));
        a[1]=1;
        pos=1;
        carry=0;

        for(i=2; i<=n; i++)
        {
            for(j=1; j<=pos; j++)
            {
                t=a[j]*i+carry;
                a[j]=t%10;
                carry=t/10;
            }
            while(carry)
            {
                t=carry;
                pos++;
                a[pos]=t%10;
                carry=t/10;
            }
        }

        for(i=pos; i>=1; i--)
            printf("%d", a[i]);
        puts("");
    }
    return 0;
}