【数组】 进制转换2(base2)

输入基数b(2<=b<=10)和正整数n(b进制),输出n的十进制表示。

Input

一行两个数,基数b(2<=b<=10)和正整数n(n的位数不超过九位)。

Output

n的十进制表示。

Examples

Input

3 212

Output

23

Hint

b进制整数转换为十进制整数

按权展开求和:把b进制数首先写成加权系数展开式,然后按十进制加法规则求和。

(anan-1…a2a1)b=an*bn-1+an-1*bn-2+…+a2*b1+a1*b0 


来源

语言基础-数组
Time limit 1 second
Memory limit 128 MB
讨论 统计