1419 - K进制
Description

输入数字a和k，把a转换成k进制输出，这里面1<k<=10

Input

两个数字a和k

Output

转换后的数字


Examples

Input

10 4

Output

22
Hint

a \leq 10^9

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 75
通过次数 33
讨论
统计
上一题
下一题