POJ 2417 Discrete Logging(BSGS算法,gcd(a,p)=1)

题目链接：
POJ 2417 Discrete Logging
题意：
求$a^x ≡ b(mod\ p)$的最小$x$。($p$为素数，$2\leq a<p, 1\leq b<p$)
分析：
$BSGS算法。$
一开始用$map$一直$T$，参(zhao)考(ban)了这里
用了$hash$才过。。。

$BSGS$算法用于求解:$a^x = b (mod\ p)$在已知$a, b, p(p为质数)$的情况下的最小解$x$。时间复杂度