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

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

Description

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

Input Format

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

Output Format

n的十进制表示。
3 212
23

Hint



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

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

anan-1…a2a1b=an*bn-1+an-1*bn-2+…+a2*b1+a1*b


Source

储备题