我星号啊，上dbzoj把这题数据下下来发现中间算出来个 $\color{red}10007$？！！！

然后多项式不可逆，直接就寄了？！！！

这他星号的，写个寄啊！！！！并且为什么会没有题解提到这玩意？！！！