Найдите сумму N членов ряда 1^2, (1^2+2^2), (1^2+2^2+3^2), …..

Учитывая положительное целое число, N . Найдите сумму первых N членов ряда:

1², (1²+2²), (1²+2²+3²),….,till N terms

Примеры :

Input: N = 3

Output: 20

Input: N = 1

Output: 1

Подход : Последовательность формируется с использованием следующего шаблона. Для любого значения N-

Учитывая 1 ^ 2, (1 ^ 2 + 2 ^ 2), (1 ^ 2 + 2 ^ 2 + 3 ^ 2),…., до N членов

S_N = N * (N+1)² * (N+2) / 12

Ниже приведена реализация вышеуказанного подхода:

Временная сложность : O(1)
Вспомогательное пространство : O(1)