Registro de Desplazamiento

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
134
Resuelto:
27

Descripción

Llamamos Registro de Desplazamiento a un circuito que mueve de los bits una posición a la derecha de acuerdo a función descrita en el gráfico.

Dado un numero n que especifica la cantidad de pulsos escribir un programa que imprima el valor final.

La operacion que se usa es XOR (o exlusivo), su tabal de verdad se detalla a continuacion:

 

Entrada

La entrada consiste de dos números, un numero n que representa un registro de 8 bits y p el numero de pulsos. La entrada termina cuando no hay mas datos.

 

Salida

Imprimir el valor final del numero despues de aplicar los pulsos

 

Ejemplo Entrada

Copy icon
10101001
3

Ejemplo Salida

Copy icon
00110101

Ayuda