Проверка, установлен ли бит
Дано целое число
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: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB