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

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:58 Solved:42

Description

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

Input

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

Output

n的十进制表示。

Sample Input Copy

3 212

Sample Output Copy

23

HINT

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

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

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


Source/Category