线性求逆元

inv[i] = (p - p/i) * inv[p%i] % p;