支持大整数模幂
使用浏览器 BigInt 计算大整数模幂,适合算法题、密码学和同余运算场景。
使用浏览器 BigInt 计算大整数模幂,适合算法题、密码学和同余运算场景。
除了结果,还会展示二进制快速幂的迭代步骤,方便排错和教学说明。
底数、指数、模数和结果都只在浏览器本地处理,不会上传服务器。
大整数计算 · 本地快速幂
适合 RSA、Diffie-Hellman、同余运算和算法题验证。使用浏览器 `BigInt` 本地计算,不会上传服务器。
结果位数
1
归一化底数
5
迭代步数
7
计算结果
1
表达式:5^117 mod 19 = 1
十六进制:0x1
快速幂步骤
仅展示前 12 步第 1 步 · 指数最低位 1
当前位为 1,结果乘以当前底数后取模
base = 5
result = 5
第 2 步 · 指数最低位 0
当前位为 0,只推进底数平方
base = 6
result = 5
第 3 步 · 指数最低位 1
当前位为 1,结果乘以当前底数后取模
base = 17
result = 9
第 4 步 · 指数最低位 0
当前位为 0,只推进底数平方
base = 4
result = 9
第 5 步 · 指数最低位 1
当前位为 1,结果乘以当前底数后取模
base = 16
result = 11
第 6 步 · 指数最低位 1
当前位为 1,结果乘以当前底数后取模
base = 9
result = 4
第 7 步 · 指数最低位 1
当前位为 1,结果乘以当前底数后取模
base = 5
result = 1
工具使用说明
支持直接输入十进制整数,适合短数值和大整数。
页面会输出十进制结果,并附带十六进制表示。
如果要排查算法逻辑,可以继续查看前几步迭代明细。
功能说明
常见于 RSA、Diffie-Hellman、密码学练习、算法题解和各种模运算验证场景。
当指数很大时,直接求幂会非常慢,快速幂是更合理的计算方式。
很多时候问题不在最终公式,而在中间取模或位运算逻辑。展示步骤更方便核对。
如果你在写题解、文档或培训材料,这也能直接作为过程说明。
常见问题
底层使用浏览器 BigInt,能处理远超普通 Number 范围的整数。
当前页面默认只支持非负指数。需要模逆场景时,建议单独用扩展欧几里得相关工具处理。
标准模运算要求模数为正整数,因此工具会限制模数必须大于 0。
不会。所有输入和结果都在浏览器本地完成。