以下是总结自他人博客资料，以及本人自己的学习经验。 【Baby_Step,Gaint_Step定义】 高次同余方程。   BL == N (mod P) 求解最小的L。由于数据范围很大，暴力不行 这里用到baby_step,giant_step算法。意为先小步，后大步。 令L=i*m+j  (m=ceil(sqrt(p-1)))， 那么原式化为 B^(i*m)*B^j==