网站建站方式有哪些,app开发做网站,做图片能去哪些网站吗,网站建设与规划总结怎么写正题
题目链接:https://www.luogu.org/problemnew/show/P1375 题目大意
东西两两绑在一起#xff0c;要求绳子不能交叉#xff0c;求方案数。 解题思路
0表示压入第i只猫#xff0c;1表示弹出栈顶的猫并且和第i只猫绑在一起#xff0c;这样就能保证不会交叉。 也就是卡特…正题
题目链接:https://www.luogu.org/problemnew/show/P1375 题目大意
东西两两绑在一起要求绳子不能交叉求方案数。 解题思路
0表示压入第i只猫1表示弹出栈顶的猫并且和第i只猫绑在一起这样就能保证不会交叉。 也就是卡特兰数。 codecodecode
#includecstdio
#define ll long long
using namespace std;
const int P1e97;
ll n;
ll power(ll x,ll b)
{ll ans1;while(b){if(b1) ans(ans*x)%P;x(x*x)%P;b1;}return ans;
}
ll C(ll n,ll m)
{ll k11,k21;for(ll in-m1;in;i)k1k1*i%P;for(ll i1;im;i)k2k2*power(i,P-2)%P;return k1*k2%P;
}
int main()
{scanf(%d,n);ll kC(2*n,n),zpower(n1,P-2);printf(%d,k*z%P);
}