👤
NATALIAACHASHIROEZ
a fost răspuns

Fiind dat N, un număr natural nenul, calculați suma S=12+22+32+⋯+N2S=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=1²+2²+3²+4²=30

Răspuns :

DAVIDALEXANDRU9EZ
#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;
 }
Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Sperăm că informațiile oferite v-au fost utile. Dacă aveți întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Așteptăm cu nerăbdare să vă revedem și nu uitați să ne salvați în lista de favorite!


Ez Askings: Alte intrebari