12070 - 进制转换Ⅱ

通过次数

120

提交次数

219

时间限制 : 1 秒
内存限制 : 2 MB

把数字n转换成k进制(1\leq n \leq 10^{18}, 2 \leq k \leq 36

字符a可以表示10

字符b可以表示11

......

输入

n、k

输出

转换后倒序输出

样例

输入

10 2

输出

0101