这一部分主要包含了同于关系相关的算法，包括求逆元、线性同余方程等。

Qmi

mod - 图1

代码示例

x := algorithm.Qmi(4, 5, 10) log.Println(x) //代码输出 4

GetInverse

mod - 图2

代码示例

  1. //code1
  2. x,err := algorithm.GetInverse(3, 7)
  3. log.Println(x,err)
  5. //code2
  6. x,err := algorithm.GetInverse(7, 7)
  7. log.Println(x,err)
  9. //运行结果1
  10. 8733086111712066817 <nil>
  12. //运行结果2
  13. 114514 the there is no Inverse element about a/b congruent with m!

LinearCongruenceEquation

mod - 图3

代码示例

x,y,err := algorithm.LinearCongruenceEquation(5, 1, 7) log.Println(x,y,err) //运行结果 3 2