3389. N 的阶乘

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

输入格式
输入包含多组测试数据。

每组数据占一行，包含一个整数 N。

输出格式
每组数据输出占一行，输出 N 的阶乘。

数据范围
1≤N≤1000,
每个输入最多包含 100 组数据

输入样例：
4
5
15
输出样例：
24
120
1307674368000

高精度乘法，N最大只有1000，先预处理阶乘

#include<iostream>
#include<vector>
using namespace std;
const int N=1010;
vector<int> ans[N];
//高精度乘法
vector<int> mul(vector<int> &A,int b)
{
    int t=0;//表示进位
    vector<int> C;//存储结果
    int len=A.size();
    for(int i=0; i<len || t; i++)
    {
        if(i<len) t+=A[i]*b;
        C.push_back(t%10);
        t/=10;
    }
    return C;
}
int main()
{
    
    ans[0]={1};
    vector<int> A{1};
    for(int i=1;i<=1000;i++)
    {
        ans[i]=mul(A,i);
        A=ans[i];
    }
    int x;
    while(cin>>x)
    {
        for(int i=ans[x].size()-1;i>=0;i--) cout << ans[x][i];
        cout << endl;
    }
}