标签： 卡特兰数

https://cn.vjudge.net/contest/243050#problem/E

手推几项可以看出是卡特兰数，具体证明 https://blog.csdn.net/Bfk_zr/article/details/78313960

这个题最神奇的是学到了O(n)求对非任意数组合数取模的方法！（适用于n<1e7) 继续阅读“[卡特兰数][大组合数取模] BZOJ 1485”