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: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB