402001 - 十进制转d进制

【题目描述】2.1 十进制转d进制(NchangeX) 试用堆栈把一个正整型十进制数转成d(2≤d≤36)进制数输出。

Input

输入为两个非负整数,即N和d。

Output

输出为一个整数,即转换的d进制数(若有字母,则为大写)。

Examples

Input

10 2

Output

1010
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题