## 1304 - Get K-based number

Time Limit : 1 Second

Memory Limit : 128 MB

Submission: 136

Solved: 39

Description
First define a special K-Base number system. For each number in this system, the number can not contain more than K dights. And From left to right, the i-th digits can use dight 0 to i(A dights more than 9 use A,B,C…… stands for)
For example:
If K=3, the first 15 number is 000,001,002,003,010,011,012,013,020,021,022,023,100,101,102
Now please convert the special K-based number and decimal number.
Input
Multi case ending in EOF.
For each case, the first line has two numbers Q and K, indicate K-based number system(2<=K<=16) and Q questions.(1<=Q<=20)
Next Q lines, each line has two number C and N (if C=2, N will include Uppercases)
Output
For each question:
If C=1 output the N-th number in the K-based number system.
If C=2 for a K-based number, output in the system, the position of the number(the first pos is 1)
sample input
```5 3
1 1
1 5
2 013
1 10
1 15
1 4
2 1234```
sample output
```000
010
8
021
102
120```
hint
source
Hust Monthly 09.08.21/Zehua HONG
© 2015 HUST ACMICPC TEAM. All Right Reserved.