1515 - 费马小定理求逆元

费马小定理: 若 p 为素数，\gcd(a, p) = 1，则 a^{p - 1} \equiv 1 \pmod{p}。

另一个形式：对于任意整数 a，有 a^p \equiv a \pmod{p}。

给定一个数n和模数p，其中p是素数。求n在模p下的逆元

一行，两个数字，分别表示n和p

n在模p下的逆元

0 < n < p < 2^{31} 。保证p是素数