\pmod{p}$を解く問題。solution有限体$\mathbb{F}_p$の上では$2$次方程式の解の公式が使える。\pmod{p}$が解。存在しなければ解なし。$\mathbb{F}_p$で平方根を計算する問題に帰着された。平方剰余だとかLegendre記号だとかEuler規準だとかそういうので検索すれば解ける。原始根が与えられているが使わない。P)$ぐらいで解けそうだが正確なのは分からない。giant-stepでえいってしてもできたらしい。それはそうだが気付かなかった。http://lupus.is.kochi-u.ac.jp/shiota/research/mc97.pdfmodsqrtでgithub内検索したらkobae964さんのrubyの実装が一番上にあったから移植した。