RiseOJ – 서투른 숫자

설명

소 베시(Bessie)는 이제 막 수를 서로 다른 진법으로 변환하는 법을 배우고 있지만, 두 앞발굽 사이에 펜을 제대로 쥘 수 없어서 자꾸 실수를 한다.

베시는 수를 새로운 진법으로 변환하여 결과를 적을 때마다, 항상 숫자 하나를 잘못 적는다. 예를 들어 14를 이진법(즉, 2진법)으로 변환하면 올바른 결과는 "1110"이지만, 베시는 "0110"이나 "1111"이라고 적을 수도 있다. 베시가 실수로 자릿수를 더하거나 빼는 일은 없으므로, 잘못 적은 숫자가 맨 앞자리라면 맨 앞이 "0"인 수를 적을 수도 있다.

베시가 어떤 수 N을 2진법과 3진법으로 변환해 적은 결과가 주어질 때, N의 올바른 원래 값(10진법)을 구하시오. N은 최대 10억이며, N의 해가 유일함을 가정해도 된다.

제약

입력 형식

첫째 줄: 숫자 하나가 잘못 적힌, N의 2진법 표현.

둘째 줄: 숫자 하나가 잘못 적힌, N의 3진법 표현.

출력 형식

N의 올바른 값.

Standard input / output

This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:

입력을 읽을 파일 digits.in · 출력을 쓸 파일 digits.out

예제 1

입력

1010
212

출력

설명

Input details: When Bessie incorrectly converts N into base 2, she writes down "1010". When she incorrectly converts N into base 3, she writes down "212".

Output details: The correct value of N is 14 ("1110" in base 2, "112" in base 3).

문제 정보

riseoj 작성

출처 올림피아드 > USACO > 2011-2012 > November > Bronze

올림피아드 > USACO > 2011-2012 > November > Bronze

태그

JudgeUSACO

서투른 숫자

평가 및 의견

풀이 제출