j01805. 模逆元 未做

求 $a$ 在模质数 $p$ 下的逆元，即最小的正整数 $x$ 使 $ax\equiv 1(\mathrm{mod}p)$。

一行两个整数 $a$、$p$（$p$ 为质数）。

一行一个整数；不存在逆元（$\gcd (a,p)\ne 1$）时输出 NO。

• $1\le a<p\le 2\times 10^9$，$p$ 为质数