高次同余方程

高次同余方程有和,我们目的就是求出x。首先看前者。
问题：给定整数a，b，p，其中a，p互质，求一个非负整数x，使得。
Baby Step,Giant Step算法
设,其中,,则方程变为,将插入hash表中。枚举i的所有取值，查询hash表中有无对应的。时间复杂度。