初等数论--同余方程--同余方程运算：模逆运算，模指数运算
博主是初学初等数论（整除+同余+原根），本意是想整理一些较难理解的定理、算法，加深记忆也方便日后查找；如果有错，欢迎指正。
我整理成一个系列：初等数论，方便检索。
同余方程： a x ≡ b ( m o d m ) ax\equiv b(mod m) ax≡b(modm)
-
模逆运算：若 ( a , m ) = 1 , (a,m)=1, (a,m)=1,那么由上一章信息安全数学基础–同余方程–同余方程的解证明的“同余方程 a x + b ≡ 0 ( m o d m ) ax+b\equiv 0(mod m) ax+b≡0(modm)的解个数为 ( a , m ) (a,m) (a,m)”得，同余方程 a x ≡ b ( m o d m ) ax\equiv b(mod m) ax≡b(modm)的解个数为 ( a , m ) (a,m) (a,m)。
a x ≡ b → x ≡ a − 1 b ( m o d m ) ax\equiv b\rightarrow x\equiv a^{-1}b(mod m) ax≡b→x≡a−1b(modm)
进行模逆运算，求
最低0.47元/天 解锁文章
923
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
