先看这篇题解下面是一些注释首先，这篇题解的做法相当于是跟蓝书上插入查询的对象刚好反过来，也没有问题然后，是对这篇题解存前两个的解释首先是为什么会存在这个问题？我们考虑\(a^{p_1t}\)和\(a^{p_2t}\)，其中\(p_1<p_2\)而且\(a^{p_1t}\equiva^{p_2t}(mod\:p)\)那么我们在枚举

建议看看这篇博客但是可以看看自己的代码，这篇博客里面的Q&A好像有点问题，不一定非要从0开始这篇博客对exbsgs的推导的那个算式的第三排，两遍同时乘以\(\frac{a}{d}\)的逆元，再取个模即可

重学BSGS（exBSGS）目录重学BSGS（exBSGS）更好的阅读体验戳此进入目的BSGS例题#1题面SolutionCode例题#2题面SolutionCode例题#3题面SolutionCode例题#4题面SolutionCodeexBS

从昨天调到今天，刚调过总结一下。exBSGS是解决\(a^{l}\equivb(\modp)(\gcd(a,p)\ne1)\)求最小非负整数\(l\)的问题。\(a^{l-1}\timesa\equivb(\modp)\)$a^{l-1}\ti

2023.1.16[模板]BSGS/exBSGS全称BoyStepGirlStep给定一个质数p，以及一个整数a，一个整数b，现在要求你计算一个最小的非负整数l,满足\(a^x\equivb(modp)\)算法

BSGS即baby(boy)stepgiant(girl)step算法，用于处理\(a^x\equivb(mod\p)\)，给\(a,b,p(a,p互质)\)求所有的\(x\)的问题中本质上有一点点像二分搜索的意味在里面算法

我放弃挣扎了至少除了这个点，我的BSGSexBSGS都是可以过的，我就姑且当它没有问题了！BSGS:BigStepGiantStep额其实我也不懂这个算法和名字有什么关系，倒是有点根号分