函数 invmod #

计算 a 模 b 的(模)乘法逆元。方程 ax ≣ 1 (mod b) 的解。参见 https://en.wikipedia.org/wiki/Modular_multiplicative_inverse。

Syntax #

math.invmod(a, b)

Parameters #

Parameter Type Description
a number | BigNumber 一个整数
b number | BigNumber 一个整数

Returns #

Type Description
number | BigNumber 返回一个整数,其中 invmod(a,b)*a ≣ 1 (mod b)

Throws #

Type | Description —- | ———–

Examples #

math.invmod(8, 12)             // returns NaN
math.invmod(7, 13)             // returns 2
math.invmod(15151, 15122)      // returns 10429

另请参阅 #

gcd, xgcd

Fork me on GitHub