大数问题--超大数（10000以内）的阶乘

 

问题分析：很容易发现，由于N的范围很大，一般简单的阶乘算法肯定会溢出，因为当20!已经接近long long的上限了。

所以得用大数问题的解法，就是模拟运算：

下面基于上面的思想，给出此题的两种代码实现：

①事先制表：

 

#include<bits/stdc++.h>
using namespace std;
#define N 10005

vector<int> factorial[