inspiré par cette conversation de chat
Un nombre satisfaisant est un nombre dont la représentation décimale est de la forme abx, avec les propriétés suivantes:
xest le suffixe répété le plus long ou le dernier chiffre s'il n'y a pas de répétition à la fin (123333->3333,545656->5656,123->3)best le chiffre unique avantx(123333->2,55545656->4)aest le préfixe restant (123333->1,55545656->555)a == c**b(**dénote l'exponentation), oùcest le nombre de répétitions de la plus petite portion répétée dex(1623333->4(3 3 3 3, pas33 33))
Par exemple, 8300est un nombre satisfaisant avec a = 8, b = 3, c = 2et x = 00. 24651n'est pas un nombre satisfaisant, parce que x = 1, b = 5, a = 246et il n'y a pas entier cqui satisfait c^5 = 246. 1222n'est pas non plus un nombre satisfaisant, car avec x = 222et b = 1, il ne reste aucun chiffre pour a.
Étant donné un entier positif n >= 100, la sortie est ou non nun nombre satisfaisant.
Exemples
8300: True (a=8, b=3, c=2, x=00)
24651: False
1222: False
92555: True (a=9, b=2, c=3, x=555)
64633: True (a=64, b=6, c=2, x=33)
512944: True (a=512, b=9, c=2, x=44)
123: True (a=1, b=2, c=1, x=3)
822809: False
376664: False
723799: False
1234: False
34330000000: True (a=343, b=3, c=7, x=0000000)
92313131: True (a=9, b=2, c=3, x=313131)
16424442444: True (a=16, b=4, c=2, x=24442444)
8333est x,c,b,a=33,2,3,8donc satisfaisant?
xc'est gourmand.