卡特兰数

https://zhuanlan.zhihu.com/p/31317307

火车进出栈问题
和腾讯那道猜拳游戏是一样的

坑的地方：要把最大质数设为12万，因为卡特兰数中有2*n
用到的模板：求素数模板，求n!的模板，高精度模板，高精度可以压位

#include
#include
using namespace std;

const int N = 120010;
bool seen[N];

vector get_prime(int n){
    vector prime;
    for(int i=2;i& res,int x){
    
    int c = 0;
    for(int i = 0;i res){
    printf("%d",res.back());
    for(int i=res.size()-2;i>=0;i--) printf("%04d",res[i]);
    cout<>n;
    vector prime = get_prime(N);
    vector power(N,0);
    long long ans = 1;
    
    for(int i=0;i res;
    res.push_back(1);
    for(int i=0;i<=N;i++){
        while(power[i]--)
            multi(res,prime[i]);
        
    }

    out(res);
    return 0;
}