[斜二进制]

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.

在斜二进制中，每项的基数表现 2的(k+1)次方-1。举例来说, 10120(skew) = 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

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

Output

输出斜二进制数字的十进制值，要是超过2147483647，则输出“too long!”

输入样例1

11

输出样例1

4

输入样例2

10120

输出样例2

44

Code

#include <iostream>
using namespace std;

int main() {
	string n;
	long long s = 0;
	cin >> n;
	long long len = n.size();
	long long k = 2;
	for (int i = len - 1; i >= 0; i--) {
		s = s + (n[i] - '0') * (k - 1);
		k *= 2;
		if(s > 2147483647) {
			cout << "too long!";
			return 0;
		}
	}
	cout << s;

	return 0;
}