Narcissique – Regional event 2005

Level 3

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

  1. 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.

Runtime constraints

Maximum memory usage
1200 kilobytes
Maximum execution time
125 milliseconds

Input/output samples

Sample input
153
Sample output
1
Sample input
145
Sample output
1

Submit your solution

You have to register or log in to be able to submit your solution.