1411:蒜头君的进制转化

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述

蒜头君现在有一个十进制数 x,他将 x 转化为 n 进制数,并对 x 的 n 进制数进行反转,得到 n 进制下的逆序,假设逆序情况下的数为 y。例如:x=6,n=2,则x=(6)10=(110)2, y=(011)2=(3)10。其中 (6)10 表示十进制数 6,同理 (110)2 表示二进制数 110。
请你帮蒜头君计算出 y 的 m 进制数。

输入

输入第一行以空格隔开的三个正整数x,n,m,含义如题意所示。

输出

输出共一行,一个非负整数,表示 y 的 m 进制数。
对于 t 进制数,当 t≥10 时,数字 10→A,11→B,12→C,⋯

样例输入-1 复制

55 2 16

样例输出-1 复制

3B

提示

1≤x≤109,  2≤n,m≤16