大数阶乘打表 O(N) 亿进制（HDU 1042）

大数阶乘打表 O(N) 亿进制（HDU 1042）

10000！时间1s内；20000！时间2s内

放个图先 20000的阶乘（部分）
20000!十进制位数77338位
10000!十进制位数35660位

用__int128可以实现百亿进制甚至更高，可以自己探索，不多赘述
（用Java可以四行代码写出几乎无限制的阶乘。。。）

上代码

#include<cstdio>
using namespace std;

long long num[20001][10000]={0};//亿进制
//num[N][0]保存N!的亿进制位数
//num[N][1]到num[N][num[N][0]]储存亿进制的每一位

int main()
{
    num[0][0]=num[1][0]=num[0][1]=num[1][1]=1;

    for(int i=2;i<=20000;i++)
    {
        for(int j=1;j<=num[i-1][0];j++)
        {