Verificar se o bit está definido
Dado um número inteiro n e um número p, que é uma potência de 2, pede-se que seja verificado se o bit correspondente a p está definido para 1 em n.
Entrada
A entrada contém dois inteiros n (1 ≤ n ≤ ) e p (1 ≤ p ≤ ).
Saída
O programa deve imprimir Yes se o bit correspondente estiver definido e No caso contrário.
Exemplos
Entrada | Saída |
|---|---|
9 8 | Yes |
9 4 | No |
9 1 | Yes |
311 4 | Yes |
311 8 | No |
Explicação
9 → 1001, 8 → 1000 ⇒ o bit mais significativo está definido e corresponde a 8
9 → 1001, 4 → 100 ⇒ o 3.º bit (a partir da direita) não está definido
9 → 1001, 1 → 1 ⇒ o bit menos significativo está definido e corresponde a 1
311 → 100110111, 4 → 100 ⇒ o 3.º bit (a partir da direita) está definido
311 → 100110111, 8 → 1000 ⇒ o 4.º bit (a partir da direita) não está definido
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB