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:
x
es 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
)b
es el único dígito anterior ax
(123333
->2
,55545656
->4
)a
es el prefijo restante (123333
->1
,55545656
->555
)a == c**b
(**
denota exponenciación), dondec
es 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, 8300
es un número que satisface con a = 8
, b = 3
, c = 2
, y x = 00
. 24651
no es un número que satisface, porque x = 1
, b = 5
, a = 246
, y no hay ningún número entero c
que satisface c^5 = 246
. 1222
tampoco es un número satisfactorio, porque con x = 222
y b = 1
, no quedan dígitos restantes a
.
Dado un número entero positivo n >= 100
, la salida es o no n
un 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)
8333
es x,c,b,a=33,2,3,8
y por lo tanto satisfactorio?
x
es codicioso.