4286 - 연습 3.5 B진수로 변환

Time Limit: 1s Memory Limit: 128MB

Submissions: 915 Solved: 332
Description

우리는 10진수, 2진수, 16진수 표현법에 대해서 배웠습니다.

이를 응용하면, 7진수, 13진수와 같은 표현도 가능합니다. 어디 한번 해봅시다!

10진수까지는 0-9의 숫자를 이용하며, 11진수를 넘어가면 필요한 만큼 알파벳 A-Z를 붙여 확장하여 표기합니다.

Input

* Line 1 : 2개의 상수 N B

    - N : 문제의 개수 (최대 1,000)

    - B : 진법의 수 (최대 35)

* Line 2 ~ N+1 : 단일 상수 num (최대 100,000)

Output

* Line 1 ~ N : B진수로 변환된 값

Sample Input
30 13
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
Sample Output
0
1
2
3
4
5
6
7
8
9
A
B
C
10
11
12
13
14
15
16
17
18
19
1A
1B
1C
20
21
22
23