Token导航 LogoToken导航

BigInt 本地计算 · 快速幂 · 模运算

模幂 计算器

适合 RSA、Diffie-Hellman、同余运算和算法题验证。使用浏览器 BigInt 本地计算,不会上传服务器。

支持大整数模幂

使用浏览器 BigInt 计算大整数模幂,适合算法题、密码学和同余运算场景。

展示快速幂步骤

除了结果,还会展示二进制快速幂的迭代步骤,方便排错和教学说明。

本地计算更稳妥

底数、指数、模数和结果都只在浏览器本地处理,不会上传服务器。

大整数计算 · 本地快速幂

模幂计算器

适合 RSA、Diffie-Hellman、同余运算和算法题验证。使用浏览器 `BigInt` 本地计算,不会上传服务器。

会先把底数归一化到 [0, modulus) 区间,再用二进制快速幂求值。

结果位数

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

使用快速幂在浏览器本地计算,不会上传服务器。

工具使用说明

模幂计算器怎么用

1

输入底数、指数和模数

支持直接输入十进制整数,适合短数值和大整数。

2

查看结果和十六进制

页面会输出十进制结果,并附带十六进制表示。

3

核对快速幂步骤

如果要排查算法逻辑,可以继续查看前几步迭代明细。

功能说明

这个工具解决什么问题

模幂计算器适合哪些场景

常见于 RSA、Diffie-Hellman、密码学练习、算法题解和各种模运算验证场景。

当指数很大时,直接求幂会非常慢,快速幂是更合理的计算方式。

为什么要显示步骤

很多时候问题不在最终公式,而在中间取模或位运算逻辑。展示步骤更方便核对。

如果你在写题解、文档或培训材料,这也能直接作为过程说明。

常见问题

模幂计算器常见问题

模幂计算器支持多大的数字?

底层使用浏览器 BigInt,能处理远超普通 Number 范围的整数。

支持负指数吗?

当前页面默认只支持非负指数。需要模逆场景时,建议单独用扩展欧几里得相关工具处理。

模数为什么必须大于 0?

标准模运算要求模数为正整数,因此工具会限制模数必须大于 0。

计算过程会上传服务器吗?

不会。所有输入和结果都在浏览器本地完成。