意思是用扩展欧几里得求逆元。
现在想找到一个$x$，使得$a\cdot x\equiv 1(\bmod p)$，不妨将其转化为$a\cdot x+b\cdot p=1$，使用扩展欧几里得求解这个不定方程即可。
by Mr_Spade @ 2021-09-24 08:32:45
u1s1，这题不用逆元吧 qaq
by watermoon @ 2021-09-24 09:18:21