摘要：
求$C_{n}^{m}\%p$。 把p拆成$p1^{q1}*p2^{q2}...$最后用CRT合并。 把每个阶乘拆成$x*p^y$的形式,因为x与$p^q$互质，可以直接用Euler定理求逆元，y就直接减。 拆的时候把每个p的倍数提出一个p，变为$tmp*(p^x*(1*2*3*4...))$，tm 阅读全文
摘要：
1485: [HNOI2009]有趣的数列 Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的 阅读全文