开始只想到暴力。。

反推公式就好了。。

后来再仔细看看这个公式，若从推到，

发现

那么设答案为,则

那么逆元求就好了。