#Z0404409. 斜二进制数(shu)

斜二进制数(shu)

题目描述:

当一个数是十进制数,每项的基数表现为10的k次方(数字是有限的,从左边到右边,最末的数字是10的0次方)。
举例来说:
81307(10)=8×104+1×103+3×102+0×101+7×10081307(10)=8×10​^4+1×10​^3+3×10​^2​+0×10​^1​+7×10^0
= 80000+1000+300+0+780000+1000+300+0+7
= 8130781307
当一个数是二进制数,每项的基数表现为2的k次方。
举例来说:
10011(2)=1×24+0×23+0×22+1×21+1×2010011(2)= 1×2​^4​+0×2​^3​+0×2​^2​+1×2​^1​+1×2^0
= 16+0+0+2+116+0+0+2+1
= 1919
在斜二进制中,我们定义shu为斜二进制数,每项的基数表现2的(k+1)次方减1。
举例来说:
$10120(shu)=1×(2​^5​-1)+0×(2​^4​-1)+1×(2​^3​-1)+2×(2​^2​-1)+0×(2​^1​―1)$
= 31+0+7+6+031+0+7+6+0
= 4444

例如:最初10个数字在斜二进制中是0,1,2,10,11,12,20,100,101,102。

输入格式:

输入文件包括1行数据,一个斜二进制整数。

输出格式:

输出斜二进制数字的十进制值,要是超过2147483647,则输出"too long!"。

11
4

提示:

读入的数的长度<=100,用单个long long 变量是存储不了的。