卡常？？我exgcd第一次也没过.....，而且线性求逆元的条件不是互质吗？？```
若a*x\equiv1 (\bmod {b})a∗x≡1(modb)，且aa与bb互质，那么我们就能定义: x为a的逆元，记为a^{-1}a
−1
，所以我们也可以称xx为aa的倒数，
```
by l_water @ 2018-10-31 17:51:29
```
若a*x\equiv1 (\bmod {b})a∗x≡1(modb)，且aa与bb互质，那么我们就能定义: x为a的逆元，记为a^{-1}a
−1
，所以我们也可以称xx为aa的倒数，
```
by l_water @ 2018-10-31 17:51:36
emmm....我不会用markdownQAQ
by l_water @ 2018-10-31 17:54:08
@[l_water](/space/show?uid=51164)
A[i]=-(p/i)*A[p%i]，在$i>p$的时候都是0吧…
by Forward_Star @ 2018-10-31 17:56:47
@[l_water](/space/show?uid=51164)
之前只是记了这个公式，没有推过，不是很理解
by Forward_Star @ 2018-10-31 17:57:56
@[Forward_Star](/space/show?uid=21760) 题目描述给了p>n啊?
by little_gift @ 2018-10-31 17:58:24
@[little_gift](/space/show?uid=22132)
好吧我眼瞎
by Forward_Star @ 2018-10-31 17:59:11
@[Forward_Star](/space/show?uid=21760) 好吧QAQ，还是我太菜了QAQ，抱歉QAQ
by l_water @ 2018-10-31 18:05:22