레이팅 미적용베시는 수를 여러 진법으로 표기하는 방법을 배우고 있다. B진법으로 쓰인 수는 1, B, B^2, B^3 등을 나타내는 자릿값을 가진다. 예를 들어 5진법의 1234는 1(125) + 2(25) + 3(5) + 4(1) = 10진법의 194를 의미한다.
베시는 어떤 수 N을 서로 다른 두 진법 X와 Y로 적었는데, X와 Y는 모두 10..15,000 범위에 있다. 흥미롭게도 두 경우 모두 3자리 숫자열이 나왔고, 각 자릿수는 공교롭게도 모두 1..9 범위였다. 안타깝게도 베시는 N, X, Y를 모두 잊어버렸다! 베시가 적어 둔 두 개의 3자리 숫자열만 가지고, 베시가 사용한 두 진법 X와 Y를 알아내도록 도와주자.
참고: X와 Y의 모든 가능한 값을 (거의 15,000^2가지) 전부 탐색하는 프로그램은 시간 제한 안에 실행되지 않는다.
입력은 정수 K로 시작하며, 이어지는 K개의 줄에 각각 테스트 케이스가 하나씩 주어진다. 각 테스트 케이스는 두 개의 3자리 수로 이루어진다: X진법으로 쓰인 수 N과, Y진법으로 쓰인 N이다.
테스트 케이스마다 한 줄씩, 총 K개의 줄을 출력한다. 각 줄에 두 진법 X와 Y를 공백으로 구분하여 출력한다. 각 케이스마다 유일한 해가 존재함이 보장된다.
whatbase.in · 출력을 쓸 파일 whatbase.out1
419 79247 35Output details: The number 8892 written in base 47 is 419, and written in base 35 is 792.
riseoj 작성
출처 올림피아드 > USACO > 2014-2015 > January > Bronze