fbpx

Problema #974 – Resturi – Rezolvari PBInfo

0

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.

 #include <bits/stdc++.h>
using namespace std;
int main()
{
     unsigned long long n,x,y,s=0,k;
    cin>>n>>k;
    cout<<(n/k)*(((k-1)*k)/2)+(n%k)*(n%k+1)/2;
    return 0;
}
Comentarii
Se incarca comentariile...

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Accept Read More