Hello all,

J'ai un petit problème d'algorithmique, je ne parviens pas à trouver comment écrire ce programme sans tester toutes les valeurs :
Demander à l'user une valeure entre 3 et 7
Déterminer combien il y a de nombres entiers N > 1 tels que N est égal à la somme de ses chiffres élevés à la puissance P (demandée à l'user).
Par exemple pour 3 : il existe uniquement 4 nombres > 1 tels que N est égal à la somme des cubes de ses chiffres: 153 (car 153 = 1^3 + 5^3 + 3^3), 370 (3^3 + 7^3), 371 et 407.

Quelqu'un a-t'il une solution plus propre que de tester les valeurs entre 1 et ... (avec des sous-programmes idéalement mais comment) ?

Merci d'avance poru votre aide !!!