Browse Author

千千

　　总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。 熟悉的，安静了， 安静的，离开了， 离开的，陌生了， 陌生的，消失了， 消失的，陌路了。

『数论』乘法逆元

  • @ 千千
  • /
  • 发表于 2016 年 10 月 08 日
  • /
  • 代码控
  • /
    • 25,937 次围观

群 G 中任意一个元素 a ，都在 G 中有唯一的逆元 a‘

具有性质 a×a’=a’×a=e ，其中 e 为该群的单位元

『数论』扩展欧几里得算法

  • @ 千千
  • /
  • 发表于 2016 年 10 月 08 日
  • /
  • 代码控
  • /
    • 4,441 次围观

对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数

必然存在整数对 x，y ，使得 gcd（a，b）=ax+by