Construyendo un súper número

Points: 100 (partial)

Time limit: 0.1s

Java 0.3s

Memory limit: 2M

Author:

leocar

Problem type

Allowed languages

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

Bytezar se construye un número como sigue:

Primer paso: se empieza con un numero $N = 2008$ ~N = 2008~

Segundo paso: se escribe $2008$ ~2008~ entre todos los dígitos del número anterior y se tiene

$2$ ~2~ 2008 $0$ ~0~ 2008 $0$ ~0~ 2008 $8$ ~8~

Tercer paso: se inserta como antes $2008$ ~2008~ entre todos los dígitos del número anterior y se tiene:

2200822008020080200882008020082200802008020088200802008220080200802008820088

(las 2008~ en negrita solo se ponen para mostrar cómo se construye el número en cada paso)

Tarea

Escriba un programa que determine para un paso $K$ ~K~ dado y un número $N$ ~N~ de comienzo, cuántas cifras tiene este número. Además, se da un valor $V$ ~V~ ( $1$ ~1~ o $2$ ~2~) el cual si es $2$ ~2~ debe de decir si dicho número es divisible por $3$ ~3~.

Especificación de la Entrada

La entrada estándar contiene en la primera línea tres números naturales V, K y N separados por un simple espacio.

Especificación de la Salida

La salida estándar contendrá la cantidad de cifras C que tiene este número en el paso K. Como C puede ser muy grande imprima este resultado módulo $34047161064$ ~34047161064~. En la segunda línea aparecerá la palabra "Si" o "No" sin las comillas, si este es divisible por $3$ ~3~, en caso del valor de V ser igual a $2$ ~2~.

Restricciones y especificaciones

$1 \le V \le 2$ ~1 \le V \le 2~
$1 \le K \le 1 000$ ~1 \le K \le 1 000~
$10 \le N \le 10 000 000$ ~10 \le N \le 10 000 000~
Si $V = 2$ ~V = 2~, $K \le 40$ ~K \le 40~,
Para el $50$ ~50~ % de los puntos $V = 2$ ~V = 2~
Para el $50$ ~50~ % de los puntos $V = 1$ ~V = 1~
$N$ ~N~ no será una potencia de $10$ ~10~, si $V = 2$ ~V = 2~

Ejemplo #1 de Entrada

1 5 2008

Ejemplo #1 de Salida

Explicación

$1876$ ~1876~ dígitos

Ejemplo #2 de Entrada

2 5 2008

Ejemplo #2 de Salida

1876
No

Explicación

$1876$ ~1876~ dígitos. La suma de los dígitos del quinto número es $4690$ ~4690~ el cual no es múltiplo de $3$ ~3~ y en consecuencia no lo es el quinto paso.

Ejemplo #3 de Entrada

2 7 4218

Ejemplo #3 de Salida

46876
Si

Explicación

$46876$ ~46876~ dígitos. La suma de los dígitos del séptimo número es $175785$ ~175785~ el cual es múltiplo de $3$ ~3~ y en consecuencia es el séptimo paso.

Comments

0

yan_cespedes06 commented on Jan. 21, 2024, 4:43 p.m.

°___° mejoraron la pagina °________________________________________________________°

4

Zoro commented on Sept. 21, 2023, 4:35 p.m.

define optimizar_io ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);cout.setf(ios::fixed);cout.precision(0);

1

angelmh commented on Sept. 23, 2023, 4:58 p.m.

Entiendo esa optimización para c++ pero me refiero que me dan el mismo límite de tiempo a c++ y a Java, eso me parece que está incorrecto ya que Java es mucho más lento

1

angelmh commented on Sept. 21, 2023, 2:04 p.m. ← edited →

Solución AC en C++ pero no en Java, no se tiene en cuenta diferenciar el tiempo de ejecución para cada lenguaje por separado?

1

josed commented on Sept. 26, 2023, 8:09 p.m.

Sí se tiene en cuenta. Cuando el problemsetter crea el problema debería especificar los tiempos para cada lenguaje, pero muchas veces sucede que se especifica el mismo tiempo para todos o se usa un multiplicador que no siempre es correcto.

Para este caso ajusté los tiempos de Java para que las soluciones entren.

1

angelmh commented on Sept. 13, 2023, 9:33 p.m.

Cómo optimizar este programa (en Java) si uso Fast I/O, el algoritmo para generar la longitud pedida se haya linealmente en K iteraciones con puro cálculo aritmético? Creo que el límite de 0.1s para Java está un poco apretado para un AC, siempre dará TLE

1

josue commented on Sept. 14, 2023, 12:27 p.m.

Si

1

Davisito10 commented on Aug. 28, 2023, 4:19 p.m.

no se xq me da wa

1

Ahmed05 commented on Aug. 28, 2023, 4:24 p.m.

No estas modulando

1

Davisito10 commented on Aug. 29, 2023, 5:56 p.m.

ya gracias lo resolví

1

smauwl_spike commented on March 31, 2023, 1:58 p.m.

ban

-17

lalo_bemudez commented on June 24, 2020, 7:03 p.m.

el primer comentario

This comment is hidden due to too much negative feedback. Show it anyway.