Problem C: 【数组】 进制转换2(base2)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:58
Solved:42
Description
输入基数b(2<=b<=10)和正整数n(b进制),输出n的十进制表示。
Input
一行两个数,基数b(2<=b<=10)和正整数n(n的位数不超过九位)。
Output
n的十进制表示。
Sample Input Copy
3 212
Sample Output Copy
23
HINT
b进制整数转换为十进制整数
按权展开求和:把b进制数首先写成加权系数展开式,然后按十进制加法规则求和。
(anan-1…a2a1)b=an*bn-1+an-1*bn-2+…+a2*b1+a1*b0