当我们写一个10进制正数时，其值可以用各位的数码乘以10的幂来表示。例如： 123＝1×10²＋2×10¹＋3×10⁰ 一般来谁，对于R进制数N,其绝对值可以用各位的数码乘以R的幂来表示，这里的R可以时正数也可以是负数。当R是负数时，我们称之为负权数。不论R是正数还是负数，我们都采用{0,1,...,|R|-1}这|R|个数码来表示R进制数各个位。如果|R| > 10,我们还将使用大写字母表示数码。例如，对16进制数,A表示10. 使用负权数的一个好处是在表示负数时，我们不需要用到负号。如：10进制数－15用－2进制数来表示就是110001； 请设计一个程序读入10进制数和负数R，输出这个10进制数的R进制的形式。

输入由若干行组成，每行2个整数（－32768 <= n <=32767)和R( -16 <= R <= -2),输入的最后一行只有一个字符"#"，表示输入结束。

对每个输入行 输出n的R进制形式

yhr