Skip to main content

Demi-finale 2005, épreuve machine - Narcissique

DIFFICULTE

LIMITE DE MEMOIRE

1200 ko

LIMITE DE TEMPS

125 ms

ENONCE

Un nombre narcissique est un entier naturel qui vérifie au moins l'une des conditions suivantes :

1. La somme des puissances entières de ses chiffres ou de puissances entières de tranches (1 tranche = p chiffres) égales de ses chiffres est égal à lui même.
L'exposant peut être tout entier strictement supérieur à 1 et il est le même pour chaque chiffre ou chaque tranche.
Exemple : 153 = 1^3 + 5^3 + 3^3
Exemple : 1000 = 10^3 + 0^3


2. La somme des factorielles de ses chiffres ou de factorielles de tranches égales de ses chiffres est égal à lui-même.
Exemple : 145 = 1! + 4! + 5!

CONTRAINTES

Le nombre est inferieur a 1000000.

ENTREE

L'entree contient un entier : le nombre a tester.

SORTIE

La sortie contiendra 1 si le nombre est narcissique, 0 sinon.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

153
en sortie ...
1

Exemple 2
en entrée ...

145
en sortie ...
1