32 数论 组合数通解和卡特兰数
1 测试组100000,数<2000 用杨辉三角 时间复杂度N2/*学acwing的算法基础课学来的,喜欢的话多多支持呀。*///组合数1 杨辉三角C(a)b=C(a-1)b+C(a-1)(b-1)#include<bits/stdc++.h>using namespace std;const int N=2010,mod=1e9+7;//时间复杂度2000*2000int c[N][N];//用来存储每个数,也就是表void init(){ fo