费马小定理，逆元

费马小定理是数论中的一个重要定理，它提供了一种计算模数情况下的乘法逆元的方法。下面我将简要介绍费马小定理和逆元的概念。

费马小定理表述如下：如果p是一个质数，a是任意不是p的倍数的整数，则有a^(p-1) ≡ 1 (mod p)。这里的 ≡ 表示模p同余。

基于费马小定理，可以得出一个推论：对于给定的整数a和质数p，如果a不是p的倍数，则 a^(-1) ≡ a^(p-2) (mod p)。其中a^(-1)表示a的逆元，即满足 a * a^(-1) ≡ 1 (mod p)。

这个推论给出了计算模数情况下的乘法逆元的一种方法。要计算a在模p下的乘法逆元，只需要计算 a^(p-2) (mod p) 的值即可。

需要注意的是，费马小定理和逆元的计算是在模数是质数的情况下成立的。对于非质数的模数，逆元的计算方法可能会有所不同。