N的阶层（王道）

题目描述：

输入一个正整数N，输出N的阶乘。

输入：

正整数N（0<=N<=1000）

输出：

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

样例输入：

4

5

15

样例输出：

24

120

1307674368000

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

struct bigInteger{
    int digit[];
    int size;
    void init(){//初始化
        for(int i=;i<;i++)
            digit[i] = ;
        size = ;
    }

    void set(int x){
        init();
        do{//每4位为一个单位分解依次存入digit中
            digit[size++] = x%;
            x /= ;
        }while(x!=);
    }

    void output(){//输出
        for(int i=size-;i>=;i--){
            if(i!=size-)
                printf("%04d",digit[i]);
            else
                printf("%d",digit[i]);
        }
        printf("\n");
    }

    bigInteger operator * (int x) const {//乘法运算符
        bigInteger ret;//将要返回的高精度整数
        ret.init();
        int carry = ;
        for(int i=;i<size;i++){
            int temp = x*digit[i]+carry;//x乘以当前位数字加上来自低位的进位
            carry = temp / ;//计算进位
            temp %= ;//去除进位部分
            ret.digit[ret.size++]=temp;//保存该位数字
        }
        if(carry!=)//若最高位有进位
            ret.digit[ret.size++] = carry;//保存该进位
        return ret;
    }
}a;

int main()
{
    int n;
    scanf("%d",&n);
    a.init();
    a.set();//a的初始值位1
    for(int i=;i<=n;i++)
        a = a*i;
    a.output();
    return ;
}