模运算计算器
模幂/模逆元/同余方程/中国剩余定理
① 模幂 a^e mod m（快速幂）
② 模逆元 a^(-1) mod m（扩展欧几里得）
③ 一次同余方程 a·x ≡ b (mod m)
④ 中国剩余定理（每行：模数 m,余数 r）
⑤ 欧拉定理验证 a^φ(m) ≡ 1 (mod m)
算法：快速幂用二进制平方-乘 O(log e)；扩展欧几里得由 ax+my=gcd(a,m) 取 x 得逆元（仅 gcd=1 时存在；m 为素数时与费马小定理 a^(m-1)≡1 等价）；一次同余方程在 g=gcd(a,m) 整除 b 时有 g 个解，通解 x=x₀+j·m/g；CRT 用逐对合并，支持模数不互素（gcd|余数差 时可合并，否则无解）。所有输入为非负/整数，负数自动取模归一化。
📖 使用说明
全程在浏览器本地处理，数据不会上传到服务器。
操作步骤：
- 选择运算类型；
- 输入同余参数；
- 查看精确整数解。
💬 用户评论 (0)
还没有评论，快来抢沙发！