整数nthルート

Question

x 'は、x'がx^n <= yのような最大の整数である場合、yのn番目の根です。 x、x '、yはすべて整数です。そのようなn番目のルートを計算する効率的な方法はありますか？私はこれが通常によって行われることを知っています n番目のルートアルゴリズム, 、しかし、ここでの難しさは、埋め込まれたシステムで作業しているため、すべてが整数であるということです。

ところで、私はx^n <= yよりも最大のxを識別するために1からyまでバイナリ検索しようとしましたが、x^nは特にnが大きい場合は簡単にオーバーフローするため動作しません。