平方剰余だけだと体の中に平方根があるかどうかしかわからん。
平方根自体を千桁の数としてZ_pの中から求めなければならないのだが。
どうやるのが最も合理的かな。