摘要：
题目大意： 求$C_n^m \mod p$，p不一定为质数 思路： 首先可以将$p$分解为$p1^{a1}*p2^{a2}*...*pk^{ak}$，对于这些部分可以使用$CRT$合并 对于每个$p_i^{k_i}$，阶乘是存在循环的例如$19!$与模数$9$ $1*2*4*5*7*8$与$10*1 阅读全文
摘要：
T1 words 题目大意： bzoj 4567 题解链接 考试代码： （如果不重建树的话会出锅 例子： 其中加粗的边为有$end$标记的节点，若不重建树，则左边$a$的$sz$为4，右边为3会先走右边 实际上应该先走左边（man太惨了。 View Code T2 tree 题目大意：bzoj 48 阅读全文