Doido Dev

P3811: Inverso Modular Recursivo Para resolver o problema com complexidade O(n), utilizamos uma fórmula recursiva. Defina t = p div i e k = p mod i. A partir de t * i + k ≡ 0 (mod p), deduz-se k ≡ -t * i (mod p), resultando em inv[i] ≡ -t * inv[k] (mod p). Simplificando, inv[i] ≡ -(p div i) * inv[p mod i] (mod p). Para evitar valores negativos, ...