gcd(未完成版) 2021-04-10 学习笔记 暂无评论 294 次阅读 \gcd 是出现在数论而又披着同余的外衣的唯一的函数。 因为关于 \gcd 的东西实际上非常多非常杂，写一个博客记录一下。 而且数论里面基本上是个东西就离不开 \gcd 所以这也是个非常重要的东西。 - 阅读全文 -
BSGS 学习笔记 2021-04-05 学习笔记 暂无评论 280 次阅读 BSGS (北上广深) 算法，用来解决一类 a ^ x\equiv b \pmod p (即离散对数) 的问题。 - 阅读全文 -