看上去像是插头dp啊.然后基尔霍夫矩阵也能做.

关键是模数不是质数,所以不能逆元,所以要用mhy的黑科技,碾转相除来做.

mhy太强了ovo