若 t = 1 , a ^ ( p - 2 ) 为 a 在取模 p 意义下的乘法逆元
通常用 inv 表示
证明:
b * a =(三等)1(mod p)
a ^ ( p - 2 ) * a =(三等)1(mod p)
费马小定理与GCD&LCM
原文:https://www.cnblogs.com/xiaoyezi-wink/p/10657058.html