3742 - StarsAndBars2

Cerința

Gigel are n bile și k cutii. În câte moduri poate plasa Gigel bilele în cutii, știind că în fiecare cutie trebuie plasată cel puțin o bilă.

Date de intrare

Programul citește de la tastatură numerele naturale n k.

Date de ieșire

Programul va afișa pe ecran numărul C, reprezentând rezultatul.

Restricții și precizări

1 ≤ k ≤ n ≤ 500

Exemplu

intrare

4 2

ieșire

3

Rezolvare

def factorial(x):
    if x == 0 or x == 1:
        return 1
    else:
        return x * factorial(x-1)

def coeficient_binomial(n, k):
    return factorial(n) // (factorial(k) * factorial(n - k))

n, k = map(int, input("Introduceți valorile lui n și k (separate prin spațiu): ").split())

rezultat = coeficient_binomial(n - 1, k - 1)

print("Numărul de moduri în care Gigel poate plasa bilele în cutii cu cel puțin o bilă în fiecare cutie este:", rezultat)