Örökösök

Az öreg király N vármegyére osztotta országát. Hosszú uralkodása alatt K fia született, s a vármegyéket fel szeretné osztani közöttük.
Két feltételt szeretne betartani:

· Mindegyik fiú kapjon legalább 1 vármegyét!

· Mindegyik fiú legalább annyi vármegyét kapjon, mint a nála fiatalabbak bármelyike!

Feladat:

Készíts programot (OROKOS.PAS vagy OROKOS.C), amely kiszámolja, hogy a fenti feltételeknek megfelelően (darabszám szerint) hányféleképpen oszthatja el a király a vármegyéket a fiai között!

Bemenet:

Az OROKOS.BE állomány egyetlen sorában a vármegyék száma (1<=N<=100)és a király fiai száma (1<=K<=10) van, egyetlen szóközzel elválasztva.

Kimenet:

Az OROKOS.KI állomány első sorába a lehetséges vármegye elosztások számát kell írni.

Példa:

OROKOS.BE	OROKOS.KI
10 3	8

Megjegyzés:

10 = 8+1+1 = 7+2+1 = 6+3+1 = 6+2+2 = 5+4+1 = 5+3+2 = 4+4+2= 4+3+3, azaz összesen 8-féle felosztás van.

(Nemes Tihamér 2000. válogató)