Salvando al planeta
Al efectuar la división entera entre dos números enteros obtenemos un cociente y un resto. Por ejemplo: al dividir 20/3 el cociente es 6 y el resto es 2, al dividir 5/8 el cociente es 0 y el resto es 5, y al dividir 74/2 el cociente es 37 y el resto es 0.
Una raza de alienígenas ha invadido la Tierra, y Mr. Velasco (el mejor de todos los superhéroes) va a enfrentarlos. Pero los alienígenas quieren medir primero la inteligencia de los humanos, y si resultamos muy inteligentes dejarán en paz al planeta, si no destruirán la Tierra con su súper láser.
Los alienígenas dan dos números y . Tenemos que computar el resto de la división entera . Pero al ser alienígenas, no usan el sistema decimal para representar a esos números, ellos usan el sistema binario, por lo que nos dan y en sus representaciones en dicho sistema, y debemos responderles el resto de la división entera también en binario. Mr. Velasco no es muy bueno en matemáticas (al tener que salvar el mundo de las constantes amenazas de otras galaxias, no tiene tiempo de estudiar, al menos esa es su excusa). Ayúdelo a realizar tan difícil tarea al diseñar un programa que la resuelva.
Entrada
Línea 1: Dos números enteros y , representando la cantidad de bits de y la cantidad de bits de respectivamente.
Línea 2: enteros (unos y ceros) separados por espacio, que constituyen la representación en binario de en orden desde el bit más significativo el más a la izquierda) hasta el menos significativo (el más a la derecha).
Línea 3: enteros (unos y ceros), separados por espacio, que constituyen la representación en binario de en orden desde el bit más significativo ( el más a la izquierda) hasta el menos significativo (el más a la derecha).
Salida:
Imprima dos líneas: Sea el resto de dividir entre , imprima en la primera línea un entero que es la cantidad de bits de , y en la segunda línea imprima enteros (unos y ceros) separados por espacio, que constituyen la representación en binario de en orden desde el bit más significativo (el más a la izquierda) hasta el menos significativo (el más a la derecha). Se considera que tiene 0 bits en binario.
Ejemplo de entrada
13 5
1 0 0 1 1 0 0 1 1 1 0 0 1
1 1 0 0 1
Ejemplo de salida:
13
1 0 0 1 1 0 0 1 1 1 0 0 1
Comments