Számolós
A feladat szövege
(A Fazekas feladat kiegészítése.)
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 |