https://cn.vjudge.net/problem/POJ-2992
这个题数据非常严格，极容易TLE。。。需要预处理出阶乘对应的质数的幂次然后查询。对于阶乘中某个质数的指数有结论
[卡特兰数][大组合数取模] BZOJ 1485
https://cn.vjudge.net/contest/243050#problem/E
手推几项可以看出是卡特兰数，具体证明 https://blog.csdn.net/Bfk_zr/article/details/78313960
这个题最神奇的是学到了O(n)求对非任意数组合数取模的方法！（适用于n<1e7) 继续阅读“[卡特兰数][大组合数取模] BZOJ 1485”