Urgente : ayudenme con este problema!

[razlher]

Hola
Necesito que me ayuden con este programa ,el programa debe determinar la cantidad de formas distintas en ls que se puede escribir un numero entero n como suma de dos potencias a^p+b^q,donde a>=1,b>=1,p>=2yq>=2,solo se debe considerar como valida la potencia 1^2
el numero debe estar entre 1y 1000

[joticajulian]

Lo que hay que hacer el 4 ciclos anidados, que cada ciclo se encargue de ir incrementando una variable (a, b, p ó q). Dentro del ciclo más anidado se pregunta la condición "si n = a^p + b^q" y si concuerda se aumenta un contador.

Como no sabemos hasta donde aumentar las variables a, b, p y q, lo que se hace es que los ciclos vayan terminando cuando n> a^p + b^q.

Mas o menos sería así.
Suerte.