# PBinfo #974 – resturi – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerința
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

Exemplu:
Intrare

7 4
Ieșire

12
Explicație
Împărțind numerele de la 1 la 7 prin 4 obținem resturile: 1, 2, 3, 0, 1, 2, 3. Suma lor este 12.

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
long long n, k, i, s, c, r;
int main() {
    cin >> n >> k;
    c = n / k;
    r = n % k;
    s = c * (k - 1) * k / 2 + r * (r + 1) / 2;
    cout << s;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/974)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/974/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-974/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)