Algorytm liczący sumę liczb przekątnej tabliczki mnożenia.

Cześć!
Muszę wykonać algorytm, który będzie zliczać sumy liczb na przekątnej.

Treść zadania:
Dana jest "tabliczka mnożenia' z przekątnymi, tak jak na poniższym rysunku:
1 2 3 4 5
1 1 2 3 4 5
2 2 4 6 8 10
3 3 6 9 12 15
4 4 8 12 16 20
5 5 10 15 20 25
Suma liczb na pierwszej przekątnej wynosi 1, zaś na czwartej wynosi 4+6+6+5=20
Skonstruuj algorytm obliczenia sumy liczb na przekątnej o zadanej N.

Wiem że muszę utworzyć tablicę wypełnioną tymi wartościami, ale dalej nie wiem w jaki sposób obliczyć sumę liczb np. na ósmej przekątnej, czyli 20+20=40.

Z góry dziękuję za pomoc :)

1. Tabliczka jest symetryczna, więc przekątna x ma takie same wartości jak -x.
2. Suma na przekątnej x jest równa 1*(1+x) + 2*(2+x) + 3*(3+x) + … = 1 + x + 4 + 2x + 9 + 9x …

Jak sobie to trochę poprzekształcasz to zobaczysz, że nie musisz wypełniać tablicy by to policzyć, można to zrobić w stałym czasie.

Wróć, nie te przekątne, ale dalej zapewne można to zrobić na karce papieru, więc dasz radę.

Super dziękuję za pomoc, teraz to jaśniej wygląda :)

1^2 + 2^2 + 3^2 + ... + n^2 = n*(1+n)*(1+2*n)/6