Bender y los Números Aleatorios

Points: 100 (partial)

Time limit: 10.0s

Memory limit: 1G

Authors:

Problem types

Allowed languages

Ada, Assembly, Awk, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Scala, Swift, VB

Bender está cansado de que le digan que es un robot sin voluntad propia, y se ha empeñado en demostrar que puede hacer cosas al azar, sin ninguna razón aparente. Para ello, ha comenzado a construir una secuencia de números aleatorios de la siguiente manera: comienza con un número de cuatro cifras, lo eleva al cuadrado. El resultado puede tener $7$ ~7~ u $8$ ~8~ cifras. Si el resultado tiene siete dígitos, Bender toma el segundo, tercer, cuarto y quinto dígitos. Si tiene ocho, toma los cuatro dígitos del centro. Con esos dígitos, forma un nuevo número de cuatro cifras.

Por ejemplo, si tiene el $1234$ ~1234~, al elevarlo al cuadrado obtiene el $1522756$ ~1522756~, y tomando los dígitos del centro queda $5227$ ~5227~.

Como otro ejemplo, si Bender tiene el $3894$ ~3894~, al elevarlo al cuadrado obtiene $15163236$ ~15163236~, y tomando las cuatro cifras del centro, queda $1632$ ~1632~.

Ahora Bender tiene un nuevo número al que le puede realizar la misma operación y seguir construyendo la secuencia.

Pero el robot se ha cansado y quiere que tú sigas con su trabajo. Dado un número de cuatro cifras (sin ceros al principio de su representación decimal), debes calcular el próximo número de dicha secuencia.

Entrada

La primera y única linea de la entrada contiene un número de cuatro cifras sin ceros al principio de su representación decimal.

Salida

Un número que representa la respuesta, sin ceros a la izquierda de la representación decimal.

Entrada de ejemplo 1

Salida de ejemplo 1

Entrada de ejemplo 2

Salida de ejemplo 2

Entrada de ejemplo 3

Salida de ejemplo 3

Comments

9

SergioDavid commented on Jan. 8, 2024, 3:44 p.m.

hay un caso de prueba que no me da ;

4

Hd commented on Jan. 8, 2024, 10:18 p.m.

Recuerda que en estos sitios la salida debe ser exacta, ejemplo si te piden 2+2 debes imprimir 4. Si lo intentas de otra manera ejemplo 2+2 = 04 daría WA. Espero que entiendas a lo que me refiero :)