Problem1477--逆转进制位

1477: 逆转进制位

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

给出一个十进制自然数N, 请求出N(0<=n<=10^9)的M(2<=M<=16)进制位逆转后是多少,将答案转化为十进制输出。

Input

多组实例,每组实例输入两个数字N和M。

Output

输出转换后的数字。

Sample Input Copy

10 10
10 2
224 16

Sample Output Copy

1
5
14

HINT

第1组数据: 10在10进制下为10, 逆转后为01, 对应10进制为1。
第2组数据: 10在2进制下为1010, 逆转后为0101, 对应10进制为5。
第3组数据: 224在16进制下为E0, 逆转后为0E, 对应10进制为14。

Source/Category

admin