View source for 0974 - Resturi

Sursa: [https://www.pbinfo.ro/probleme/974/resturi]
== 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,  mesajul "Datele introduse corespund cerințelor" și pe o linie nouă numărul '''P''' , reprezentând produsul primelor '''n''' pătrate perfecte nenule, în caz contrar programul va afișa pe o linie noua mesajul "Datele introduse nu corespund cerintelor."

== Restricţii şi precizări ==
* 1 &les; '''n, k''' &les; 2.000.000.000

== Exemplul 1 ==
; Intrare
: Introduceti numerele: 7 4
; Ieșire
: 12
<br>

== Exemplul 2 ==
; Intrare
: Introduceti numerele: 1000000000000000000000000 1000000000000000000000000000000
; Ieșire
: '''n''' trebuie să fie între 1 și 2.000.000.000
<br>

== Rezolvare == 
<syntaxhighlight lang="python" line>
#0974
def validare_numere(n, k):
    if n < 1 or n > 2000000000:
        raise ValueError("n trebuie să fie între 1 și 2.000.000.000")
    if k < 1 or k > 2000000000:
        raise ValueError("k trebuie să fie între 1 și 2.000.000.000")


def calc_suma_resturi(n, k):
    S = 0
    for i in range(1, n+1):
        S += i % k
    return S


if __name__ == '__main__':
    try:
        n, k = map(int, input("Introduceti numerele: ").split())
        validare_numere(n, k)
        S = calc_suma_resturi(n, k)
        print(S)
    except ValueError as e:
        print(e)


</syntaxhighlight>