把排好序的序列看成一对对括号，要把他们往原数列里塞，所以就是括号序合法方案数 即为卡特兰数 f(n)=Cn2nn+1 f(n)=\frac{C_{2n}^n}{n+1} 求的时候为避免除法，可以O(n)计算每个素数出现次数，最后乘起来，打完之后发现其实根本不用快速幂…… #include<cstdio>#include<cstring>#include<iostrea