Start 2023-08-30 13:00:00

NO.19 递推递归语法

End 2024-09-30 16:00:00
Contest is over.
Now 2026-01-28 15:52:25

F. 转进制

Description

用递归算法将一个十进制数X转换成任意进制数M（M≤16）。

Input

一行两个数，第一个十进制数X，第二个为进制M。

Output

输出结果。

Examples

Input

31 16

Output

1F

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit