数论计算器
单数分析
双数运算
模幂运算
原理说明
质性判定与相邻质数搜索使用 Miller-Rabin 概率测试（确定性基数，10^18 内可靠）； φ(n) 由分解式 φ = ∏ p^(k-1)(p-1) 计算；模幂用快速幂（BigInt），指数可上千位。
数论计算器：质因数分解、欧拉函数、最大公约数、模幂运算的在线计算，算法学习与密码学基础练习。
适用场景
- 算法题准备：验证手算的 gcd、质因数分解结果
- 理解 RSA 原理时演练欧拉函数与模幂
- 作业中的数论小计算
常见问题
欧拉函数 φ(n) 是什么？
φ(n) 数的是 1..n 中与 n 互质的数的个数。RSA 之所以成立，核心就藏在 φ(n) 与模幂的循环性质里。
模幂（a^b mod n）指数很大怎么算？
用快速幂（平方乘）：把指数按二进制拆开，反复"平方取模"，把 O(b) 次乘法压到 O(log b)，且每步取模防数字爆炸。