剑指offer.C++ 浅析BSGS算法

前言

数论大法好，人间真善美。。。

BSGS算法

一般用来求解B^{L}==N( mod P )成立的最小的L的解

对于求解这道题，要先进行分解

设 L = i * x - y ，就得到 B^{i*x-y} ==N(modP)，即B^{i*x}/B^{y}=N(modP)

再移项B^{i*x}/B^{y}/N=1(modP)

 

posted @ 2019-03-26 14:01  Nomad_Joe_violet  阅读(3)  评论(0)  编辑  收藏  举报  来源