N 的阶乘 - 九度教程第 61 题

N 的阶乘 - 九度教程第 61 题

题目

时间限制：3 秒 内存限制：128 兆 特殊判题：否
题目描述：
输入一个正整数 N，输出 N 的阶乘。
输入：
正整数 N(0<=N<=1000)
输出：
输入可能包括多组数据，对于每一组输入数据，输出 N 的阶乘
样例输入：
4
5
15
样例输出：
24
120
1307674368000
来源：
2006年清华大学计算机研究生机试真题

虽然输入的数据并不大，但是计算的结果却可能非常的大（1000！）， 所以依旧需要利用高精度整数来完成计算。涉及的高精度运算即是高精度乘法。

#include <stdio.h>
#include <string.h>

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

    void set(int x){//将一个小整数设置高精度整数
        init();
        do{//对小整数4位为一个单位分解依次存入digit当中
            digit[size++]=x%10000;
            x/=10000;
        }wh