Skewness measure

1. skew数（相邻数字的技术不成等比）

问题描述

在 skew binary 表示中，第 k 位的数值 x_k 对应于 x_k × (2^k - 1)。每一位上允许出现的数字为 0 或 1，而最后一位非零数字可以是 2。例如，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。前十项 skew 数依次为：0、1、2、10、11、12、20、100、101 和 102。

输入数据
输入包含若干行，每行给出一个整数 n。当 n 等于零时，表示输入结束；否则，n 是一个 skew 数。

输出要求
对于每一个输入的数值，输出其对应的十进制形式。转换后的数值不会超过最大值为 2^31 - 1 = 2,147,483,647 的范围。

输入样例
10120
2000000000000000000
99999999999999999
368585685856856856856856
7777777777
33333333
444444
5
6
……

输出样例
44
-5
……

解题思路
skew 数相邻位之间的基数不具备等比关系。在计算每个位上的基