Day25 求组合数（卢卡斯定理，组合数大数） 卡特兰数
卢卡斯定理C(a,b)%p=C(a%p,b%p)*C(a/p,b/p)%p然后因为本题p为质数，所以可以用逆元实现除法传送门用定义求组合数int C(int a,int b,int p){ int res=1; if(a<b)return 0; for(int i=1,j=a;i<=b;i++,j--){ res=(LL)res*j%p; res=(LL)res*qmi(i,p-2,p)%p; } return
