Geometric Sum, Large — Solution & Editorial

Back to the Problem

Closed form A(R^N−1)/(R−1) with a modular inverse, special-casing R ≡ 1.

Complexity: O(log N)