- 博客(2)
- 收藏
- 关注
RSS订阅原创 同余式两端的操作
基于一个定理，即若a=b mod m则a的模m逆元和b的模m逆元也模m同余。例如2=9mod7而11=4mod7。或有a/d=b/d mod m/d，要求a/d, b/d, m/d都为整数（这个常用点）如已知a=b mod p，c=d mod p，则有a+c=b+d mod p。如已知a=b mod p，c=d mod p，则有ac=bd mod p。要求两端的商仍然为整数（一般也很少用到）；
2023-11-21 18:08:19
143
1
原创 mod逆元
1.逆元：在群中存在a*b=e（其中*为群的某个运算，e为此运算的单位元），则b为a的逆元。2.mod逆元：定义为1=a*b(mod m)，则b为a的模m逆元。3.例：求7的模26逆元。
2023-10-17 21:42:16
1291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人