Id1842
TitleDiscrete Logging
Tagsmath
number theory
Brief solution找到P的原根,分别计算n和b的离散对数,进而求解方程x*ind_b=ind_n(p-1)。在解离散对数时实际上用到了baby-step-giant-step,似乎可以直接用该算法求解原方程。
time usage:0.815607