페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#3741
다국어

Awkward Digits 1초 128MB

문제

Bessie는 숫자를 다른 진법으로 변환하는 법을 배우고 있습니다. 그러나 앞발로 펜을 잡기가 어려워 항상 숫자를 하나씩 틀리게 씁니다.

예를 들어, Bessie가 숫자 14를 2진법으로 변환하면, 올바른 결과는 "1110"이어야 하지만, "0110"이나 "1111"처럼 적을 수 있습니다. Bessie는 절대로 숫자를 추가하거나 삭제하지 않기 때문에 잘못 적은 숫자가 "0"으로 시작할 수도 있습니다.

숫자 N을 2진법과 3진법으로 변환했을 때, Bessie의 잘못된 출력을 보고 N의 원래 값을 구하세요.

N은 최대 10억이며, N에 대한 유일한 해가 있다고 가정할 수 있습니다.


입력

첫 번째 줄: N을 잘못 변환한 2진법 표현

두 번째 줄: N을 잘못 변환한 3진법 표현


출력

첫 번째 줄: N의 올바른 값


예제1

입력
1010
212
출력
14

입력 상세 정보:

  • Bessie가 잘못 변환한 N의 2진법 표현은 "1010"입니다.

  • Bessie가 잘못 변환한 N의 3진법 표현은 "212"입니다.

출력 상세 정보:

  • N의 올바른 값은 14입니다 ("1110" in base 2, "112" in base 3).


출처

USACO 2011 November Contest, Bronze Division 2

역링크