>>699
いや、
整数 x、y、n が与えられたときに x が y の n 乗であるかどうか判定する
ではなく、
整数 x、n が与えられたときに x が y の n 乗となるような整数 y があるかどうか判定する
ですよ？

多倍長整数なんて出る幕ないでしょう
もしかして y を全ての自然数について全探索するのを想定してる？
高卒？