수학 연습
시간 제한1초메모리 제한128 MB
A(0~45)와 B(1~9)가 주어질 때, E가 A보다 크고 2^E의 첫 자리가 B인 1~62 범위의 가장 작은 E를 구하고, 없으면 0을 출력한다.
문제
어느 화창한 오후, 베시(Bessie)의 친구 하이디(Heidi)가 다가오는 수학 시험을 준비하는 베시를 도와주고 있습니다.
하이디는 베시에게 두 정수 ()와 ()를 제시합니다. 베시는 이상 이하의 정수 로 답해야 합니다. 는 이 범위 안에서 보다 엄격하게 크면서 의 첫 번째(가장 높은 자리) 숫자가 와 같은 가장 작은 정수입니다. 그러한 가 존재하지 않으면 베시는 이라고 답합니다.
의 "첫 번째 숫자"란 를 십진수로 적었을 때 맨 앞자리 숫자를 뜻합니다. 예를 들어 , 일 때 베시는 다음과 같은 표를 만들 수 있습니다.
E 2^E 2^E의 첫 번째 숫자
2 4 4
3 8 8
4 16 1
5 32 3
6 64 6 <- B와 일치
따라서 정답은 입니다.
참고: 의 값은 일반적인 32비트 정수의 범위를 벗어납니다.
입력
첫째 줄에 공백으로 구분된 두 정수 와 가 주어집니다.
출력
위 규칙에 따라 계산한 정수 를 한 줄에 출력합니다. 조건을 만족하는 가 존재하지 않으면 을 출력합니다.