integer nth root

x' - n-й корня Y, если x 'является крупнейшим целым числом что x ^ n <= y. x, x 'и y - все целые числа. Есть ли эффективный способ вычислить такого nth root? Я знаю, что это обычно делается сольным алгоритмом NTH CORT , но сложность здесь все целое число, потому что я Оркинг со встроенной системой.

Кстати, я даже попытался бинарный поиск от 1 до Y, чтобы определить наибольший X такой, что X ^ n <= y, но он не работает, так как x ^ n легко преодолевает, особенно когда n большой.