摘要:
解:讲一个别的题解里我比较难以理解的地方,就是为什么可以把这两个东西合起来看成某一个连通块指数是2m而别的指数都是m。 其实很好理解,但是别人都略过了......把后面的∑提到∏的前面,然后展开,也可以理解成把∏塞到∑里面。 然后我们就发现对于每个生成树,我们其实有n种选择,分别把某个块的次数变成2 阅读全文
摘要:
解:先推一个式子,然后就是CRT了... 那个阶乘怎么求呢?主要是分母可能有0,这时我们把分母的因子p全部提出来,上下次数相减判断即可。 细节颇多......注意在快速幂开始的时候a %= MO是个好习惯。 1 #include <cstdio> 2 #include <algorithm> 3 4 阅读全文