模幂计算器
输入整数 a、非负整数 b 和正模数 m。本地计算不会产生浮点舍入。
使用步骤
如何使用
- 输入 a、非负 b 和 m>0。
- 点击计算。
- 查看精确余数和平方乘法轨迹。
定义域和限制
m 必须>0，b 必须是≥0的整数，a 可为任意带符号整数。每个十进制输入最多1000位，使用 JavaScript BigInt 精确计算，不是浮点近似。
平方乘法
从 result=1、base=a mod m 开始。对指数的每个二进制位，位为1时将 result 乘 base，再将 base 平方并把指数减半；只保留模 m 的余数。
常见问题
你可能还想知道
指数可以为负吗？
不可以，b≥0，不计算模逆。
m可以为0吗？
不可以，模数必须为正。
支持超大整数吗？
每个输入最多1000位，仍受浏览器资源限制。