Construyendo un súper número
Bytezar se construye un número como sigue:
Primer paso: se empieza con un numero
Segundo paso: se escribe entre todos los dígitos del número anterior y se tiene
2008 2008 2008
Tercer paso: se inserta como antes 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 dado y un número de comienzo, cuántas cifras tiene este número. Además, se da un valor ( o ) el cual si es debe de decir si dicho número es divisible por .
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 . En la segunda línea aparecerá la palabra "Si" o "No" sin las comillas, si este es divisible por , en caso del valor de V ser igual a .
Restricciones y especificaciones
- Si , ,
- Para el % de los puntos
- Para el % de los puntos
- no será una potencia de , si
Ejemplo #1 de Entrada
1 5 2008
Ejemplo #1 de Salida
1876
Explicación
dígitos
Ejemplo #2 de Entrada
2 5 2008
Ejemplo #2 de Salida
1876
No
Explicación
dígitos. La suma de los dígitos del quinto número es el cual no es múltiplo de y en consecuencia no lo es el quinto paso.
Ejemplo #3 de Entrada
2 7 4218
Ejemplo #3 de Salida
46876
Si
Explicación
dígitos. La suma de los dígitos del séptimo número es el cual es múltiplo de y en consecuencia es el séptimo paso.
Comments
°___° mejoraron la pagina °________________________________________________________°
define optimizar_io ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);cout.setf(ios::fixed);cout.precision(0);
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
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?
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.
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
Si
no se xq me da wa
No estas modulando
ya gracias lo resolví
ban
This comment is hidden due to too much negative feedback. Show it anyway.