0x33 同余
同余、同余类、剩余系的定义;
费马小定理,欧拉定理及其推论;
Bezout 定理,扩展欧几里得算法;
乘法逆元的计算与应用;
线性同余方程、方程组的求解;
中国剩余定理,可以快速解一元线性同余方程组;
高次同余方程中指数的求解, Baby Step, Giant Step 算法。
zxyOI
无
展开
空空如也