OceanEye's Blog

很多人即使只见过一面,已经算见过了最后一面。

BZOJ1002

矩阵树定理裸题

矩阵树定理的传送门
写了个快速幂版本的,还没测试过可以跑多少
如果是取模快速幂的话应该n=1e8是稳的
虽然我知道可以找规律
但是还是用矩阵树定理整出了基尔霍夫矩阵之后再算行列式推公式
以后就可以出一个BZOJ1002加强版233