Problem A: 10 进制转 x 进制

Problem A: 10 进制转 x 进制

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

给定一个十进制整数  和一个小整数 。将整数  转为  进制。对于超过十进制的数码,用 AB ... 表示。

Input

第一行一个整数 

第二行一个整数 

【数据规模和约定】
保证  不超过  不超过 

Output

输出仅包含一个整数,表示答案。

Sample Input Copy

1000
2

Sample Output Copy

1111101000