Rezolvare PBinfo #3742

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

Explicație

Avem n=4 bile și k=2 cutii. Cele 3 modalități de a plasa bilele sunt:

1. |*|***|
2. |**|**|
3. |***|*|