설명
수 \(N\)과 폭 \(W\) (단, \(0 \le N < 2^W\))가 주어질 때 \(N\)을 정확히 \(W\) 비트로 나타냈을 때 선행 0 비트의 개수를 출력하시오.
제약
입력 형식
두 정수 \(N\)과 \(W\)가 주어진다. \(W \in \{8, 16, 32, 64\}\)이고 \(0 \le N < 2^W\)이다.
출력 형식
선행 0 비트의 개수를 출력한다.
예제 1
입력
1 8
출력
7
예제 2
입력
255 8
출력
0
예제 3
입력
0 16
출력
16
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그