跳至主要内容
calcu
.lol
搜索
Ctrl K
语言
ZH
简体中文
English
EN
简体中文
ZH
Español
ES
العربية
AR
Português (Brasil)
PT
日本語
JA
Français
FR
Deutsch
DE
首页
›
数学与代数
›
模运算
模运算
取模、模逆元及其性质
收藏
打印
整数 a
模数 m
17 mod 5 · a⁻¹ such that a · a⁻¹ ≡ 1 (mod 5)
a mod m
2
最小非负余数，范围为 0 到 m − 1
gcd(a, m)
1
互质
是 — a 模 m 可逆
模逆元 a⁻¹ (mod m)
3
a · a⁻¹ ≡ 1 (mod m)
贝祖等式
17·(-2) + 5·(7) = 1
复制链接
模运算
一个表盘，上面有 m 个均匀分布的位置。绕表盘计数 a 步后落在高亮的余数位置 a mod m 上。
0
1
2
3
4
17 mod 5 =
2
