Sum of Fourth Powers Modulo — Solution & Editorial

Back to the Problem

Faulhaber's closed form N(N+1)(2N+1)(3N²+3N−1)/30 with a modular inverse of 30.

Complexity: O(1)