MathTop

mod_extended_gcd 函数

求非负系数，使其模线性组合等于指定目标余数。

语法

  • ModExtendedGCD(n, a, [b1, b2, ...])
  • mod_extended_gcd(n, a, b1, b2, ...)

参数与选项

n正模数。
a目标余数。
b模线性组合中的整数系数。

示例

  1. 系数列表ModExtendedGCD(17, 1, [2, 3])返回 [0, 6]。
  2. 分开给出系数mod_extended_gcd(12, 6, 4, 9)返回 [0, 2]。