진법 변환
시간 제한: 2 초 메모리 제한: 128 MB 제출: 1399 정답: 587 맞힌 사람: 475 정답 비율: 45.152%
문제
우리는 10진수를 사용한다. 10진수는 0부터 9까지 숫자를 사용한다. 12345가 10진수라면, 이 값은 1×10 4
- 2×10 3
- 3×10 2
- 4×10 1
- 5×10 0 이다. 자 이제 -10진법을 보자. 이 수도 0부터 9까지 숫자를 사용하고, -10진수 12345는, 1×(-10) 4
- 2×(-10) 3
- 3×(-10) 2
- 4(-10) 1
- 5(-10) 0 이다. 따라서, 10진법으로는 10000-2000+300-40+5 = 8265가 된다. 어떤 수를 음의 진법으로 나타내는 방법도 항상 일정하다. 음의 진법이 신기한 이유는 음수를 나타내는데 –가 필요 없기 때문이다. 예를 들어, -10진법에서, 10진수 -1은 19로 나타내면 되고, 10진수 -2는 18로 나타내면 된다. 10진수 x를 b진법으로 바꾸는 프로그램을 작성하시오. 음의 진법일 때는 음수를 나타낼 때 -부호가 있으면 안 된다.
입력
첫째 줄에 두 정수 x와 b가 주어진다.
출력
첫째 줄에 문제의 정답을 출력한다.
힌트
출처
예제 입력 1
복사
12345 10
예제 출력 1
복사
12345
예제 입력 2
복사
8265 -10
예제 출력 2
복사
12345
예제 입력 3
복사
1001 -2
예제 출력 3
복사
10000111001
예제 입력 4
복사
-52 -2
예제 출력 4
복사
11011100
예제 입력 5
복사
-38 4
예제 출력 5
복사
-212
예제 입력 6
복사
-123456789 -7
예제 출력 6
복사
3031330536
예제 입력 7
복사
0 2
예제 출력 7
복사
0
알고리즘 분류
- 수학
- 구현
- 정수론