Rezolvare PBinfo #3330

Cerința

Această problemă ar putea avea oricare dintre următoarele cerințe:

• într-o clasă sunt n elevi. În câte moduri putem face o echipă din k elevi?
• în parcul auto al unei firme de taxi sunt n mașini. Într-o zi vin la lucru k șoferi. În câte moduri pot fi alese cele k mașini folosite?
• la o masă sunt n locuri. La masă vor sta k persoane. În câte moduri putem alege scaunele folosite?
• avem n bomboane diferite. În câte moduri putem alege k bomboane?
• o mulțime are n elemente. Câte submulțimi cu k elemente are?
• etc.

Din lipsă de imaginație, cerința este:

Se dau numerele naturale n și k. Calculați \( C_n^k \).

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 \( C_n^k \).

Restricții și precizări

• 0 ≤ k ≤ n ≤ 500

Exemplu:

Intrare

4 2

Ieșire

6

Explicație

Dacă o mulțime are 4 elemente, fie aceasta A={a,b,c,d}, atunci submulțimile cu câte 2 elemente sunt {a,b}, {a,c}, {a,d}, {b,c}, {b,d}, {c,d}, adică 6 submulțimi.