>>743
えーなんだこれ
つまり
x,nが与えられたときx^1/nが整数かどうか?を示すってことか

y^n=xに変換すればなんにせよ整数の探索問題
実数にする必要もない