GiantStep

求解高次同余方程。 给定整数 $a,b,p$，其中 $a\bot p$，求一个非负整数 $x$，使得 $a^x\equiv b\pmod{p}$ 因为 $a\bot p$，可以乱搞。 令 $t=sqrt(q)+1$，这里是 c++ 意义上的（雾。 然后搞一波 $x=it-j$，其中 $0\leq j ......