Cerința
Fiind dat N, un număr natural nenul, calculați suma S=12+22+32+⋯+N2, modulo 10.234.573.
Date de intrare
Programul citește de la tastatură numărul N.
Date de ieșire
Programul va afișa pe ecran numărul S, modulo 10.234.573.
Restricții și precizări
1 ≤ N ≤ 2.000.000.000
Exemplu
Intrare
4
Ieșire
30
Explicație
S=12+22+32+42=30
Poblema mea este cu timpul de executie. Multumesc anticipat
Adăugați un răspuns