Как применить динамическое программирование в SPOJ Feynman?

Я решал эту проблему -> http://www.spoj.com/problems/SAMER08F/ (Очень простая проблема) … Получил AC с первого раза … Мое решение было таким (довольно простым):

#include<iostream>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
while(n!=0)
{
printf("%d",((n)*(n+1)*((2*n)+1))/6);
printf("\n");
scanf("%d",&n);
}
return 0;
}

Я просматривал этот список http://ahmed-aly.com/Category.jsp?ID=33 и я обнаружил, что Фейнман указан как проблема DP … Я новичок в DP и не могу понять, как эта проблема состоит из подзадач. Любая помощь или подсказка в поиске повторяющихся отношений будет очень полезна.