아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

수학 연습

시간 제한1초메모리 제한128 MB

요약
A(0~45)와 B(1~9)가 주어질 때, E가 A보다 크고 2^E의 첫 자리가 B인 1~62 범위의 가장 작은 E를 구하고, 없으면 0을 출력한다.
난이도

쉬움10점 중 2점

유형
수학, 완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

어느 화창한 오후, 베시(Bessie)의 친구 하이디(Heidi)가 다가오는 수학 시험을 준비하는 베시를 도와주고 있습니다.

하이디는 베시에게 두 정수 AA (0≤A≤450 \le A \le 45)와 BB (1≤B≤91 \le B \le 9)를 제시합니다. 베시는 11 이상 6262 이하의 정수 EE로 답해야 합니다. EE는 이 범위 안에서 AA보다 엄격하게 크면서 2E2^E의 첫 번째(가장 높은 자리) 숫자가 BB와 같은 가장 작은 정수입니다. 그러한 EE가 존재하지 않으면 베시는 00이라고 답합니다.

2E2^E의 "첫 번째 숫자"란 2E2^E를 십진수로 적었을 때 맨 앞자리 숫자를 뜻합니다. 예를 들어 A=1A = 1, B=6B = 6일 때 베시는 다음과 같은 표를 만들 수 있습니다.

  E        2^E     2^E의 첫 번째 숫자
  2          4            4
  3          8            8
  4         16            1
  5         32            3
  6         64            6      <- B와 일치

따라서 정답은 E=6E = 6입니다.

참고: 2442^{44}의 값은 일반적인 32비트 정수의 범위를 벗어납니다.

입력

첫째 줄에 공백으로 구분된 두 정수 AA와 BB가 주어집니다.

출력

위 규칙에 따라 계산한 정수 EE를 한 줄에 출력합니다. 조건을 만족하는 EE가 존재하지 않으면 00을 출력합니다.

예제2

  1. 예제 1

    입력
    1 6
    
    예상 출력
    6
    
  2. 예제 2

    입력
    0 2
    
    예상 출력
    1