模板题——中国剩余定理，求组合数，卡特兰数
1.中国剩余定理（还没太理解推导过程(lll￢ω￢)）：拓展欧几里得算法与反复迭代#include <bits/stdc++.h>using namespace std;typedef long long ll;ll exgcd(ll a,ll b,ll &x,ll &y){ if(!b) { x=1,y=0; return a; } ll d=exgcd(b,a%b,y,x);
