标签:exBSGS

1 篇文章

BSGS&exBSGS 学习笔记
写在前面 在某次集训比赛时遇到了$esBSGS$毒瘤题,被大佬们暴捶,过了一个多月本蒟蒻才开始学习$BSGS\text{&}exBSGS$ BSGS $BabyStepGiantStep$算法,即大步小步算法,缩写为$BSGS$,而$esBSGS$,顾名思义,就是$BSGS$的拓展。 $BSGS$用来解决如下问题: 给定一个质数$P(2\l…