费马小定理推论2.3求模逆元

根据费马小定理推论2.3，如果p是质数，a是不是p的倍数的整数，则有：

a^(p-1) ≡ 1 (mod p)

将两边同时除以a得：

a^(p-2) ≡ a^(-1) (mod p)

因此，a的模逆元就是a^(p-2)。

假设要求a在模p意义下的逆元，首先需要判断a是否是p的倍数，如果是，则不存在模逆元。如果不是，则根据上述公式，计算a^(p-2)即可。