设p是一个奇素数，1<= x <= p-1，如果存在一个整数y，1<=y<=p-1，使得 x恒等于 y ² (mod p)，则称y是x 的模p平方根。例如63 是55 的模103 平方根。试设计一个求整数x 的模p平方根的拉斯维加斯算法。算法的计算时间应为log ^p 的多项式。

设计一个拉斯维加斯算法，对于给定的奇素数p和整数x，计算x的模p平方根。

2 个正整数p和x。

输出计算出的x 的模p平方根。当不存在x 的模p平方根时，输出0。