Construyendo un súper número

View as PDF

Submit solution

Points: 100 (partial)
Time limit: 0.1s
Memory limit: 20M

Author:
Problem type
Allowed languages
C, C++, Java, Lua, Pascal, Python

Bytezar se construye un número como sigue:

Primer paso: se empieza con un numero \(N = 2008\)

Segundo paso: se escribe \(2008\) entre todos los dígitos del número anterior y se tiene

\(2\) 2008 \(0\) 2008 \(0\) 2008 \(8\)

Tercer paso: se inserta como antes \(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\) dado y un número \(N\) de comienzo, cuántas cifras tiene este número. Además, se da un valor \(V\) (\(1\) o \(2\)) el cual si es \(2\) debe de decir si dicho número es divisible por \(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\). En la segunda línea aparecerá la palabra “Si” o “No” sin las comillas, si este es divisible por \(3\), en caso del valor de V ser igual a \(2\).

Restricciones y especificaciones

  • \(1 ≤ V ≤ 2\)
  • \(1 ≤ K ≤ 1 000\)
  • \(10 ≤ N ≤ 10 000 000\)
  • Si \(V = 2\), \(K ≤ 40\),
  • Para el \(50\) % de los puntos \(V = 2\)
  • Para el \(50\) % de los puntos \(V = 1\)
  • \(N\) no será una potencia de \(10\), si \(V = 2\)

Ejemplo #1 de Entrada

1 5 2008

Ejemplo #1 de Salida

1876

Explicación

\(1876\) dígitos

Ejemplo #2 de Entrada

2 5 2008

Ejemplo #2 de Salida

1876
No

Explicación

\(1876\) dígitos. La suma de los dígitos del quinto número es \(4690\) el cual no es múltiplo de \(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\) dígitos. La suma de los dígitos del séptimo número es \(175785\) el cual es múltiplo de \(3\) y en consecuencia es el séptimo paso.


Comments


  • -2
    lalo_bemudez  commented on June 24, 2020, 3:03 p.m.

    el primer comentario