시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 272 | 150 | 118 | 58.128% |
양의 정수 n과 k가 주어진다. n을 k진수로 변환한 수를 a라고 하자. a의 각 자릿수를 0을 기준으로 나눈 결과를 집합 b라고 하자. 0이 연속으로 나와서 공백이 생기는 경우는 집합 b에 포함되지 않는다. 집합 b에 있는 수의 합을 k진수로 출력하자. 예를 들어, n = 19, k = 2이면 a = 100112, b = {1, 11}, 1 + 11 = 12, 12 = 11002이므로 1100을 출력한다.
첫 번째 줄에 양의 정수 n과 k가 공백을 사이에 두고 순서대로 주어진다.
첫 번째 줄에 집합 b에 있는 수의 합을 k진수로 출력한다.
437674 3
22101
437674를 3진수 변환하면 a = 2110201010113이다.
2110201010113을 0을 기준으로 나누면 b = {211, 2, 1, 1, 11}이다.
b에 있는 수의 합은 211 + 2 + 1 + 1 + 11 = 226이다.
226을 3진수로 변환하면 221013이다.
29 3
10
29를 3진수 변환하면 a = 10023이다.
1002를 0을 기준으로 나누면 b = {1, 2}이다.
b에 있는 수의 합은 1 + 2 = 3이다.
3을 3진수로 변환하면 103이다.
11 3
10
11을 3진수 변환하면 a = 1023이다.
102를 0을 기준으로 나누면 b = {1, 2}이다.
b에 있는 수의 합은 1 + 2 = 3이다.
3을 3진수로 변환하면 103이다.
3 3
1
3을 3진수로 변환하면 a = 103이다.
10을 0을 기준으로 나누면 b = {1}이다.
b에 있는 수의 합은 1이다.
1을 3진수로 변환하면 13이다.