摘要：题解：考虑按顺序从小到大，加入数字，将加入奇数位置看作入栈，加入偶数位置看作出栈。为什么可以？考虑我们要保证相邻奇数小于偶数，所以必须先填上一个奇数的位置才能填偶数的位置，既时刻保证奇数>=偶数，最终奇数等于偶数。观察到这个性质，我们应该联想到卡特兰数了，套用公式求解。本题模数可能为合数，不一定存在 阅读全文