Verificare se il bit è impostato
Dato un numero intero
n e un valore p, che è una potenza di 2, bisogna determinare se il bit corrispondente a p è impostato a 1 all’interno di n.Input
L’input contiene due interi
n (1 ≤ n ≤ ) e p (1 ≤ p ≤ ).Output
Il programma deve stampare
Yes se il bit corrispondente è impostato, altrimenti No.Esempi
Input | Uscita |
9 8 | Yes |
9 4 | No |
9 1 | Yes |
311 4 | Yes |
311 8 | No |
Spiegazione
- 9 → 1001, 8 → 1000 ⇒ il bit più significativo è attivo e corrisponde a 8.
- 9 → 1001, 4 → 100 ⇒ il terzo bit (da destra) non è attivo.
- 9 → 1001, 1 → 1 ⇒ il bit meno significativo è attivo e corrisponde a 1.
- 311 → 100110111, 4 → 100 ⇒ il terzo bit (da destra) è attivo.
- 311 → 100110111, 8 → 1000 ⇒ il quarto bit (da destra) non è attivo.
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB