摘要：
BSGS 概念 BSGS（Baby-step Giant-step），即大步小步法，用于求解关于 $x$ 的形如 $a^x \equiv n(\bmod p) $ 的高次不定方程的最小非负整数解，其中 $a, b, p$ 为已经给出的常数且 $a, p$ 互质。 思想 设 $x = A\lceil 阅读全文
摘要：
中国剩余定理 概念 中国剩余定理（\(\texttt{Chinese Remainder Theorem}\), \(\tt CRT\)）可以求解关于 \(x\) 的线性同余方程组 \[ \begin{cases} x \equiv a_1(\bmod p_1)\\ x \equiv a_2(\bm 阅读全文