Számolós
A feladat szövege
Egy fazekas műhelyében sorban várakoznak a kiégetésre váró tárgyak. Az égetésre váró tárgyakat az érkezésük sorrendjében kell kiégetni. Egyszerre több tárgyat is rakhatunk a kemencébe, azonban legfeljebb annyit, amennyi a kemence adott kapacitása.
Feladat:
Készíts olyan programot amely kiszámítja, hogy hányféle módon kerülhetnek a tárgyak a kemencébe.
Bemenet:
A tárgyak N (1<=N<=10000) száma és a kemence K (1<=K<=100) kapacitása.
Kimenet:
Az összes lehetőségek száma.
Példa
| Input | Output |
| N= 2 K= 2
N= 3 K= 1
N= 3 K= 2
N= 3 K= 3
N= 4 K= 1
N= 4 K= 2
N= 4 K= 3
N= 4 K= 4
N= 5 K= 1
N= 5 K= 2
N= 5 K= 3
N= 5 K= 4
N= 5 K= 5 |
2
1
3
4
1
5
7
8
1
8
13
15
16 |
