Problem B: M进制转十进制

Problem B: M进制转十进制

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

Description

将 $m$ 进制数 $n$ 转化成一个十进制数。$2 \leq m \leq 16$,$2 \leq n \leq 100$。
注意:超过 10 ~ 15 的数字用 A、B、C、D、E 和 F 表示。

Input

共一行,$n,m$。

Output

共一个数。表示 $m$ 进制的 $n$ 化成十进制的数。
注意:由于答案比较大,需要使用 unsigned long long 来表示。

Sample 1 Input

1010 2

Sample 1 Output

10
$(1010)_2 \equiv (10)_{10}$

Sample 2 Input

ABC 16

Sample 2 Output

2748
$(ABC)_{16} \equiv (2748)_{10}$

Sample 3 Input

125 8

Sample 3 Output

85
$(125)_8 \equiv (85)_{10}$

HINT

乘权累加法