Check if the bit is set
Given an integer
n
and a number p
which is a power of 2, you are asked to find out if the bit corresponding to p
is set to 1 in n
. Input
The input contains two integers
n
(1 β€ n β€ ) and p
(1 β€ p β€ ). Output
The program should print
Yes
if the corresponding bit is set and No
otherwise. Examples
Input | Output |
9 8 | Yes |
9 4 | No |
9 1 | Yes |
311 4 | Yes |
311 8 | No |
Explanation
- 9 β 1001, 8 β 1000 β the most significant bit is set which corresponds to 8
- 9 β 1001, 4 β 100 β the 3rd (from the right) bit is not set
- 9 β 1001, 1 β 1 β the least significant bit is set which corresponds to 1
- 311 β 100110111, 4 β 100 β the 3rd (from the right) bit is set
- 311 β 100110111, 8 β 1000 β the 4th (from the right) bit is not set
Β
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB