数论计算器

模运算

a mod m

被模数 a

模数 m

计算

计算结果

模幂运算

a^b mod m

底数 a

指数 b

模数 m

计算

计算结果

模逆元

a^-1 mod m

整数 a

模数 m

计算

计算结果

扩展欧几里得算法

gcd(a, b) = ax + by

整数 a

整数 b

计算

计算结果

解一次同余式

ax ≡ b (mod m)

系数 a

常数 b

模数 m

计算

计算结果

中国剩余定理

x ≡ aᵢ (mod mᵢ)

(mod

)

添加同余式 删除最后一个

计算

计算结果

乘法阶

ordₘ(a) — 最小 k 使 a^k ≡ 1 (mod m)

底数 a

模数 m

计算

计算结果

欧拉函数

φ(n) — 与 n 互质的正整数个数

正整数 n

计算

计算结果

勒让德/雅可比符号

(a/n) — 二次剩余判定

勒让德符号 雅可比符号

分子 a

分母 n

勒让德符号要求分母为奇素数

计算

计算结果