【墨鳌】【卡特兰数】

题目链接
题解链接

解题思路

• 卡特兰数

代码

// 1 2 5 14 卡特兰数从第二项开始
class Solution {
public:
    unordered_mapC;
    int Catalan(int n,int mod){
        if(n<=1)return C[n]=1;
        if(C[n])return C[n];
        int ans=0;
        for(int i=1;i