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

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 36
通过次数 16
Stats
上一题
下一题