1.
1）费马小定理
2）欧拉定理
3）欧拉定理的推论
2.扩展欧几里得算法
1）Bezout定理
2）乘法逆元
3.线性同余方程
1）中国剩余定理
4.高次同余方程
1）Baby Step，Giant Step算法
2）（原根，阶，指标）
乘法逆元
摘要：a/b % m 如果b,m互质，求解同余方程b*x=1(mod m); 如果b,m互质，并且b<m，b^(m-2) 即为b的乘法逆元，用快速幂power求解 求多个数的乘法逆元，用递推公式， inv[1] = 1; for(int i = 2; i < p; ++ i) inv[i] = (p -
阅读全文
posted @
2022-03-26 20:39
我疯故我在
阅读(59)
推荐(0) 编辑
