Zadanko :)

Mam pytanie: w jaki sposób znaleźć liczbę rozwiązań równania:
a + b^2 + c^3 + d^4 = n  dla danego n, przy założeniu, że a, b, c i d są nieujemnymi liczbami całkowitymi.

Dane wejściowe: Pierwszy wiersz zawiera liczbę całkowitą T - liczbę zapytań (T<20000). W każdym z kolejnych T wierszy znajduje się jedna nieujemna liczba cakłowita: n, gdzie n < 10^9.

Na wyjściu: Należy podać T wierszy, a w każdym z nich liczbę rozwiązań dla odpowiedniego n podanego na wejściu

Ja nie widzę tutaj związku z C++. Sam pomyśl nad tym jak zrobić to zadanie lub poszukaj w Internecie jak się to wyznacza. Jedyne co to zadanie może mieć na chwilę obecną wspólnego z C++ to to, że trzeba jakieś dane wczytać i jakieś wypisać. Wątpię czy komuś się będzie chciało myśleć za Ciebie jak napisać algorytm do przedstawionego zadania.

Poczytaj o równaniach diofantycznych. No i pomyśl (m.in. nad tym jakie maksymalne wartości mogą przyjmować poszczególne potęgi tak by równanie było prawdziwe)

Niech zgadnę, na konkurs? Tak się składa, że na innym forum też ktoś z dokładnie tym ma problem... Normalnie to bym pomógł, ale regulamin konkursu zabrania.

Hmm mozliwe ze to z jakiegos konkursu jest, na programowaniu gosc rzucil nam cos takiego dodatkowego tylko ze nie dokonca czaje co program tak naprawde ma pobrac ;p