一定要看题看题看题看题看题看题
组合数求卡特兰阶乘逆元开到2n
脑残的审题错误：
1.T1 $1 \leq a_i < mod$ 没看到qwq，然后觉得对于测试点一，输出1当且仅当ai都为奇数，显然0的可能性比较大，然后我就puts("0");了eee
2.T3 慌到数据范围看不清，认为对于所有opt的梯度都是100 1000 100000 然后想了半天opt==2且n<=100000时怎么搞，最后为了保分码了个$O(n^2)$暴力（我认为的）。出分后RE 90，我很蒙蔽，最后发现是tmd数组开小了 fffffffffffffuck!!!!!!
T2 $O(n)$做法 一闪而过，然后。。。就真pass了。。。