Registro de Desplazamiento

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
128
Resuelto:
26

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