A的模P平方根的计算方法和大数的模运算 java

System.out.println("该程序是计算对于A的模P平方根的计算方法,A和P要求用户输入,其中P必须是素数。"); System.out.println("即求解二次同余式:x^2和A模P(x^2=a(mod p))同余式的解,"); System.out.println("其中p-1=(2^t)*s,t>=1,s是奇数,n是模p平方非剩余");以及大数模运算