gcd(未完成版)

  • 2021-04-10
  • 学习笔记
  • 暂无评论
  • 187 次阅读

\gcd 是出现在数论而又披着同余的外衣的唯一的函数。

因为关于 \gcd 的东西实际上非常多非常杂，写一个博客记录一下。

而且数论里面基本上是个东西就离不开 \gcd 所以这也是个非常重要的东西。

READ MORE

BSGS 学习笔记

  • 2021-04-05
  • 学习笔记
  • 暂无评论
  • 177 次阅读

BSGS (北上广深) 算法，用来解决一类 a ^ x\equiv b \pmod p (即离散对数) 的问题。

READ MORE

  1. 1
  2. ..
  3. 10
  4. ..
  5. 19