换根dp牢模版就是绿，这道涉及的逆元和状态转移十分困难，对于像我这样的蒟蒻有比模板长几倍的代码难度和调试时间，符合蓝题的难度