Start: 2025-09-01 00:00:00

2025届新生摸底测试

End: 2025-09-03 00:00:00
Now　 2025-12-02 12:30:08　 类型: IOI　 状态: Ended　

P6. K进制
Description

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

Input

两个数字a和k

Output

转换后的数字


Examples

Input

10 4

Output

22
Hint

a \leq 10^9

Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit