Vérifier si le bit est activé
Étant donné un entier
n et un nombre p (qui est une puissance de 2), vous devez déterminer si le bit correspondant à p est égal à 1 dans n.Entrée
L’entrée contient deux entiers
n (1 ≤ n ≤ ) et p (1 ≤ p ≤ ).Sortie
Le programme doit afficher
Yes si le bit correspondant est activé et No dans le cas contraire.Exemples
Entrée | Sortie |
9 8 | Yes |
9 4 | No |
9 1 | Yes |
311 4 | Yes |
311 8 | No |
Explication
- 9 → 1001, 8 → 1000 ⇒ le bit le plus significatif est activé, ce qui correspond à 8
- 9 → 1001, 4 → 100 ⇒ le 3ème bit (en partant de la droite) n’est pas activé
- 9 → 1001, 1 → 1 ⇒ le bit le moins significatif est activé, ce qui correspond à 1
- 311 → 100110111, 4 → 100 ⇒ le 3ème bit (en partant de la droite) est activé
- 311 → 100110111, 8 → 1000 ⇒ le 4ème bit (en partant de la droite) n’est pas activé
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB