Algorytmika - Zagadka Nicolo Tartaglii (main2)

Witam, właśnie przerabiam wyszukiwanie binarne z kursu algorytmiki main2 i mam problem z zadaniem z tej lekcji: https://main2.edu.pl/c/kurs-podstaw-algorytmiki-druga-e/p/tar/

Mój program przechodzi 2 testy na 3, w ostatnim podaje błędną odpowiedź "wczytano 'NIE', a oczekiwano '565773". Podpowie mi ktoś, gdzie robię błąd?

Nie używaj pow().

Próbowałem też bez pow() - zastąpiłem zwykłym mnożeniem, ale efekt jest jeszcze gorszy, bo wtedy przechodzi tylko jeden test.

Jak znajdziesz trafienie, przerwij wyszukiwanie, zamiast je kontynuować.

Q może się równać 10^18, a ty w najgorszym przypadku mnożysz to razy 3, co daje 10^54, a long long tyle nie zmieści.
We wzorze jest x^3 + px = q, więc tak naprawdę chcesz szukać w zakresie (0, pierwiastek trzeciego stopnia z q).

Ok, przeszło. Zmieniłem zakres i zastąpiłem pow() mnożeniem. Dzięki za wskazówki ;)