首先这道题跟分型城市那道题很像，不难想到分治，设出方程即可
主要是讨论一下我的代码
看我的代码的矩阵里面是有负数的，这就会导致在递推的过程中，某些项可能会是负数（因为\((a-b)%p=(a%p-b%p+p)%p\)，由于我们的代码没有写+p这一项，所以会有以上结果），这就会导致可能最后的答案也是负数，那么就要把答案加上p在取模
还要注意两个地方模数不同，对n的模数是p-1，矩阵运算中的模数是p
至于什么样的矩阵可以使用扩展欧拉定理，还有待讨论
标签：提醒,代码,矩阵,负数,模数,答案,一些 From： https://www.cnblogs.com/dingxingdi/p/17740495.html