Feu un programa que, donades b i c, calculi una solució entera de l’equació
an + bn = c , |
on a ≥ 2, b ≥ 2 i n ≥ 2.
Entrada
L’entrada consisteix en diversos casos, cadascun amb dos naturals b i c. Suposeu 2 ≤ b < c.
Sortida
Per a cada cas, escriviu una solució de l’equació. Si n’hi ha més d’una, escriviu la que tingui la a més petita. Si no n’hi ha cap, indiqueu-ho.
Observació
En aquest problema, no podeu usar ni vectors ni la llibreria matemàtica.
Input
3 97 2 4 2 8 5 8125 4 4160 1000 1000000
Output
2^4 + 3^4 = 97 sense solucio per a 2 4 2^2 + 2^2 = 8 20^3 + 5^3 = 8125 2^6 + 4^6 = 4160 sense solucio per a 1000 1000000