BSGS & EXBSGS简要
BSGS
BSGS主要用于求解形如xk=y(modp)x^k=y\pmod pxk=y(modp)(注意这里p和x互质)这样的方程的最小正整数解得问题
设m=⌈p⌉,k=am−b,a∈[1,m],b∈[0,m)m=\lceil\sqrt p\rceil,k=am-b,a\in[1,m],b\in[0,m)m=⌈p⌉,k=am−b,a∈[1,m],b∈[0,m)那么上面的方程可以变形成xam=yx...
转载
2019-03-21 21:21:14 ·
159 阅读 ·
0 评论