rt，本题模数不是质数，部分数在模意义下无逆元，但是以下这份代码没有特判就过了。