Start 2022-02-10 13:35:00

2022寒假C1

End 2022-02-26 00:00:00
Contest is over.
Now 2025-12-01 23:02:17

D. 进制转换

Description

将一个10进制数x(1 <= x <= 100,000,000)转换成m进制数(2<= m <= 16) 。分别用 ABCDEF表示10以上的数字。

Input

x m (1 <= x <= 100,000,000, 2<= m <= 16)

Output

m进制数

Examples

Input

31 16

Output

1F

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit