逆元在模意義下的數學中是一箇重要概念，主要用於模運算中的除法。在模運算中，通常沒有直接的除法運算，但可以通過逆元來實現除法。求逆元主要有以下幾種方法：
費馬小定理。當p是質數且gcd(a,p)=1時，a的逆元可以通過計算ap-2modp得到。這種方法可以使用快速冪來加速計算過程。
擴展歐幾里得算法。對於任意整數a和質數p，可以通過擴展歐幾里得算法求解線性方程ax≡1(mod p)的最小正整數解，即a的逆元。
遞推法。對於求多箇數的逆元，可以使用遞推的方法。例如，inv[i]≡-(p/i)×inv[p%i](mod p)，這種方法可以在O(n)的時間內求出1到n的所有數的逆元。
這些方法可以根據具體的需求和條件來選擇使用。