Bunget Mihai (mihaibun) 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.