Question

Sa se calculeze suma:1**2+2**2+3**2+.....+N**2,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

Answer 1

#include <iostream>
int main () {
      int n, i, s = 0;
   
      cin > > n;
   
      for(i = 1; i < = n; i++) {
          s = s + 2 * i;
      }
     
      cout << endl << s%10234573;
   
      return 0;
}

Answer 2

#include<iostream>
#include<algorithm>
 using namespace std;
 int y, z, i, j, n, x, m, k, u[5], aux, ok, w[1005];
int v[1005];
 long long p, s, a, b, c;
  int main(void)
 {
     cin>>n;
     n=n%10234573;
     a=n; b=n+1;
 c=2*n+1;
    if(a%2==0) a/=2;
     if(a%3==0) a/=3;
     if(b%2==0) b/=2;
     if(b%3==0) b/=3;
    if(c%3==0) c/=3;
    x=(((a*b)%10234573)*c)%10234573;
     cout<<x;
    return 0;
}