求$a$在%$b$意义下的逆元

$b$不一定是质数，$\gcd (a,b) = 1$

能不能用 快速幂啊