>>415
すみません。計算ミスしてました…
ちなみに、この公式には名前があるのでしょうか。

1 + 2^1 + 2^2 + ... + 2^(n-1) = S
S - 2S = 1 + 2^1 + 2^2 + ... + 2^(n-1) - 2*( 1 + 2^1 + 2^2 + ... + 2^(n-1) )
= 1 + 2^1 + 2^2 + ... + 2^(n-1) -2^1 - 2^2 - 2^3 - ... - 2^n
= 1 - 2^n

-S = 1 - 2^n
S = 2^n -1