Comprobar si el bit está activado
Dado un número entero
n y un número p que es una potencia de 2, se debe determinar si el bit correspondiente a p está en 1 dentro de n.Entrada
La entrada contiene dos números enteros
n (1 ≤ n ≤ ) y p (1 ≤ p ≤ ).Salida
El programa debe imprimir
Yes si el bit correspondiente está activado y No en caso contrario.Ejemplos
Entrada | Salida |
9 8 | Yes |
9 4 | No |
9 1 | Yes |
311 4 | Yes |
311 8 | No |
Explicación
- 9 → 1001, 8 → 1000 ⇒ el bit más significativo está activado, que corresponde a 8
- 9 → 1001, 4 → 100 ⇒ el tercer bit (desde la derecha) no está activado
- 9 → 1001, 1 → 1 ⇒ el bit menos significativo está activado, que corresponde a 1
- 311 → 100110111, 4 → 100 ⇒ el tercer bit (desde la derecha) está activado
- 311 → 100110111, 8 → 1000 ⇒ el cuarto bit (desde la derecha) no está activado
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB