文章目录 定义法 费马小定理+快速幂 扩展欧几里得 线性打表求逆元 定义法 const ll mod = 1e9+7; for ( ll i = 1; i < 1e10; ++i ) { if ( 2*i%mod==1 ) { cout << i << endl; break; } } 费马小定理+快速幂 逆元公式如下, 再将费马小定理带入, 即可解得 a 的逆元 x ( 这里