摘要：
# 2023.1.16 二次剩余 ### 问题叙述 给出 N,p，求解方程 $x^2 \equiv N $ ($\mod p$) **且保证 p 是奇素数。** ## 算法流程 ### 解的数量 首先，探究$x^2 \equiv N $ 这个方程解的数量，假设我们取这个方程的两个解$x_0$和$x_ 阅读全文
摘要：
2023.1.16 [模板]BSGS/exBSGS 全称Boy Step Girl Step 给定一个质数 p，以及一个整数 a，一个整数 b，现在要求你计算一个最小的非负整数 l, 满足\(a^x \equiv b (mod p)\) 算法流程 设t = \(\lceil \sqrt p \rce 阅读全文