Problems > Sum of the First K Powers of Two > Editorial

Sum of the First K Powers of Two — Solution & Editorial

Back to the Problem

The geometric series of ratio 2 telescopes to 2K−1.

Complexity: O(1)