Pentru ca nu specifici limitele iti trimit programul simplu. La o astfel de problema in care se specifica niste limite iar rezultatul este specificat ca (modulo nr prim), rezolvarea se face folosind formula S = (n*(n+1)(2*n + 1))/6
Deocamdata iti trimit doar :
#include <iostream>
using namespace std;
long long n, s, i;
int main()
{
cin>>n;
for(i = 1; i <= n; i ++) s = s + i * i;
cout << s;
return 0;
}