[大整数运算]--N的阶乘

题目来源：codeup N的阶乘
题目描述
输入一个正整数N，输出N的阶乘。

输入
正整数N(0<=N<=1000)

输出
输入可能包括多组数据，对于每一组输入数据，输出N的阶乘

样例输入
0
4
7
样例输出
1
24
5040

该题本质上是高精度与低精度的乘法(因为N的大小不超过1000)。外层循环从N遍历到1，表示的是当前乘以的低精度数字。内层循环针对当前高精度的每一位分别乘以低精度数字。

#include <iostream>
#include <cstring>
using namespace std;
struct bign
{
    int d[3000];
    int len;
    bign()
    {
        memset(d, 0, sizeof(d));
        len = 0;
    }
};

void mul(bign &a, int n)
{
    for (int i = n; i >= 1; i--)
    {
        int carry = 0;
        for (int j = 0; j < a.len; j++)
        {
            int temp = a.d[j] * i + carry;
            a.d[j] = temp % 10;
            carry = temp / 10;
        }
        while (carry != 0)
        {
            a.d[a.len++] = carry % 10;
            carry /= 10;
        }
        while (a.len >= 1 && a.d[a.len - 1] == 0)
        {
            a.len--;
        }
    }
}

int main()
{
    int n;
    while (~scanf("%d", &n))
    {
        if (n == 0)
        {
            cout << 1 << endl;
        }
        else
        {
            bign a;
            a.d[a.len++] = 1;
            mul(a, n);
            for (int i = a.len - 1; i >= 0; i--)
            {
                cout << a.d[i];
            }
            cout << endl;
        }
    }
    return 0;
}