gcd(未完成版)
\gcd 是出现在数论而又披着同余的外衣的唯一的函数。 因为关于 \gcd 的东西实际上非常多非常杂,写一个博客记录一下。 而且数论里面基本上是个东西就离不开 \gcd 所以这也是个非常重要的东西。
\gcd 是出现在数论而又披着同余的外衣的唯一的函数。 因为关于 \gcd 的东西实际上非常多非常杂,写一个博客记录一下。 而且数论里面基本上是个东西就离不开 \gcd 所以这也是个非常重要的东西。
大坑,不定期更新
BSGS (北上广深) 算法,用来解决一类 a ^ x\equiv b \pmod p (即离散对数) 的问题。
经 典 老 番
前言:本文主要是听了洛谷夏令营的网课后做的一些数论笔记,难度大致在提高左右,想获得最好的观看体验,建议您准备好纸笔,手动推一下公式加深印象。