Triangular Number Modulo — Solution & Editorial

Back to the Problem

Closed form with a modular inverse of 2.

Complexity: O(1)