前言
这里记录一些较琐碎的数学知识。BSGS
博文：yyb的BSGS算法
设要求解的方程是\(a^{x}\equiv c(mod\;p)\)，设\(p=tm-b\)，注意：
- 一开始就要判断一下c是否为1，即解是否为0，然后枚举t的范围是\(（0，m+1]\)，t一定不能枚举0，因为这样子\(p=tm-b\)可能会为负数。
- 一个看上去不足道的细节：当\(a=0\)时不能使用BSGS算法求解。但这个细节的意义却值得注意。我们推式子时习惯于\(a=b \Leftrightarrow ca=cb (c\neq 0)\)，却常常忽略了\((c\neq 0)\)，这个条件。类似的例子还有等比数列求和公式，当然那个例子更引人注目的是\((a\neq 1)\)。