1332: 斜二进制数(shu)
[Creator : ]
Description
当一个数是十进制数，每项的基数表现为10的k次方（数字是有限的，从左边到右边，最末的数字是10的0次方）。举例来说：
81307(10)=8×10^4+1×10^3+3×10^2+0×10^1+7×10^0
= 80000+1000+300+0+7
= 81307
当一个数是二进制数，每项的基数表现为2的k次方。举例来说：
10011(2)= 1×2^4+0×2^3+0×2^2+1×2^1+1×2^0
= 16+0+0+2+1．
= 19
在斜二进制中，我们定义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+0
= 44
例如：最初10个数字在斜二进制中是0，1，2，10，11，12，20，100，101，102。
81307(10)=8×10^4+1×10^3+3×10^2+0×10^1+7×10^0
= 80000+1000+300+0+7
= 81307
当一个数是二进制数，每项的基数表现为2的k次方。举例来说：
10011(2)= 1×2^4+0×2^3+0×2^2+1×2^1+1×2^0
= 16+0+0+2+1．
= 19
在斜二进制中，我们定义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+0
= 44
例如：最初10个数字在斜二进制中是0，1，2，10，11，12，20，100，101，102。
Input
输入文件包括1行数据，一个斜二进制整数。
Output
输出斜二进制数字的十进制值，要是超过2147483647，则输出"too long!"。
Sample Input Copy
11
Sample Output Copy
4
HINT
读入的数的长度<=31，用单个long long 变量是存储不了的。
建议用字符读入，存入字符数组中。
---
acg26492