👤
a fost răspuns

Se dau n și k numere naturale. Calculați suma resturilor împărțirii tuturor numerelor naturale de la 1 la n prin numărul k.
Date de intrare
Programul citește de la tastatură numerele n și k, separate prin spațiu.

Date de ieșire
Programul va afișa pe ecran numărul S, reprezentând suma resturilor împărțirii tuturor numerelor naturale de la 1 la n prin numărul k.

Restricții și precizări
1 ≤ n , k ≤ 2.000.000.000

Răspuns :

#include <iostream>

int main () {

    unsigned int n, k, suma = 0, i;
    
    cin >> n;
    cin >> k;

    for(i = 0; i <=n; i++) {
    suma = suma + (i%k)
    }

    cout << suma;

    return 0;
}

DAVIDALEXANDRU9VIZ
#include <iostream>
using namespace std;
 int main()
{
long long n,k,x,y,S;
 cin>>n>>k;
x=k*(k-1)/2;
 y=n%k;
y=(y+1)*y/2;
 n=n/k;
 S=n*x+y;
 cout<<S<<endl;
return 0;
}
Vă mulțumim pentru vizita pe platforma noastră dedicată Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Așteptăm cu entuziasm să reveniți și vă invităm să ne adăugați la lista de favorite!


Viz Lesson: Alte intrebari