Проверка, установлен ли бит
Дано целое число n и число p, являющееся степенью двойки. Необходимо выяснить, установлен ли в n бит, который соответствует значению p.
Ввод
Во входных данных содержатся два целых числа n (1 ≤ n ≤ ) и p (1 ≤ p ≤ ).
Вывод
Программа должна вывести Yes, если соответствующий бит установлен, и No в противном случае.
Примеры
Ввод | Вывод |
|---|---|
9 8 | Yes |
9 4 | No |
9 1 | Yes |
311 4 | Yes |
311 8 | No |
Пояснение
9 → 1001, 8 → 1000 ⇒ самый значимый бит установлен и соответствует 8
9 → 1001, 4 → 100 ⇒ третий (справа) бит не установлен
9 → 1001, 1 → 1 ⇒ самый младший бит установлен и соответствует 1
311 → 100110111, 4 → 100 ⇒ третий (справа) бит установлен
311 → 100110111, 8 → 1000 ⇒ четвёртый (справа) бит не установлен
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB