2017 CCPC秦皇岛 B
枚举一对匹配的括号，里面和外面都是catalan数。注意到相同距离的括号对可以合并，枚举距离计一下数即可。过程中要预处理阶乘和逆元。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2000005;ll n, mod, b[maxn], a[maxn], A, B;ll inv[ma
