inspirado en esta conversación de chat
Un número satisfactorio es un número cuya representación decimal es de la formaabx , con las siguientes propiedades:
xes el sufijo de repetición final más largo, o el último dígito si no hay repetición al final (123333->3333,545656->5656,123->3)bes el único dígito anterior ax(123333->2,55545656->4)aes el prefijo restante (123333->1,55545656->555)a == c**b(**denota exponenciación), dondeces el número de repeticiones de la porción repetitiva más pequeña dex(1623333->4(3 3 3 3, not33 33))
Por ejemplo, 8300es un número que satisface con a = 8, b = 3, c = 2, y x = 00. 24651no es un número que satisface, porque x = 1, b = 5, a = 246, y no hay ningún número entero cque satisface c^5 = 246. 1222tampoco es un número satisfactorio, porque con x = 222y b = 1, no quedan dígitos restantes a.
Dado un número entero positivo n >= 100, la salida es o no nun número satisfactorio.
Ejemplos
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)
8333es x,c,b,a=33,2,3,8y por lo tanto satisfactorio?
xes codicioso.