不正经题解 - O(1) 做法

考虑推式子：
令

$$a=\sum_{i=1}^n2^i \\ b=2a=\sum_{i=2}^{n+1}2^i$$

$b-a$ 得：

$$2a-a=(\sum_{i=2}^{n+1}2^i)-(\sum_{i=1}^n2^i)\\ a=2^{n+1}-2$$

$\therefore\sum_{i=1}^n2^i=2^{n+1}-2$

$2^{n+1}$ 即为 1<<(n+1)，我们实现了 $O(1)$ 解题。
码简，不贴无码。