题目背景

十进制整数N和其他（D的值为2到16）进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：N = (N div d) × d + N mod d（其中：div为整除运算，mod为求余运算）。简单来说，就是除D取余，然后倒过来得到D进制的数。

例如：

(1348)10=(10101000100)2

(1348)10=(2504)8

(1000)10=(3E8)16

（注意：转16进制时，用A代表余数10，B 代表余数11，……）

题目描述

假设现要编制一个满足下列要求的程序：对于输入的一个非负十进制整数，输出与其等值的D进制数。

输入格式

两个整数n(1≤n≤1,000,000,000)和D，N表示要转换的十进制非负整数，D代表要转换的进制(1≤n≤1,000,000,000，2≤D≤16)。

输出格式

一个整数，为n对应的D进制数。

输入/输出样例

1348 2

10101000100

说明/提示

时间1000ms，内存256MiB