진법 변환

진법 변환

문제

   Korean    English  

A진법 수 S를 입력 받아 B진법 수로 출력하는 프로그램을 작성하시오.

S에 사용되는 값은 0 ~ 9, A ~ Z이다.

(2 ≤ A, B ≤​ 36) ( 0≤​ S ≤​ 263-1 )

 

입력형식

입력은 100개 이하의 테스트 케이스가 행으로 구분하여 주어진다.

테스트 케이스의 끝에는 0이 주어진다. 

각 테스트 케이스에는 세 수 A, S, B가 공백으로 구분되어 주어진다.

 

출력형식

각 테스트 케이스에 대하여 A진법수 S을 B진법 수로 변환한 결과를 행으로 구분하여 출력한다.

 

입력 예

2 11010 8
2 10110 10
10 2543 16
16 ABC 8
0

 

출력 예

32
22
9EF
5274

 

 

Hint!

[ Horner's Method] 

2진수 1101을 자리수별 가중치를 주어 10진수로 나타내면 아래와 같다. 

1101 = 0 * 24 + 1 * 23 + 1 * 22 + 0 * 21 + 1 이므로 

     = (((0*2 + 1) * 2 + 1) * 2 + 0) * 2 + 1 과 같다.