摘要：LOJ 10239 有趣的数列 首先可以将奇数视作入栈，偶数视作出栈，那么它是卡特兰数，其实打表也能看出来，而且好像可以用dp？ 不过这道题的难点不在这里，p不是素数，所以不能用求逆元来做，不过前50%的分可以用杨辉三角+达标拿到，之后的分就要用到质因数分解了。 求卡特兰数的公式：$h[n]=\fr 阅读全文