| bonuri |
|
Preşedintele unei firme de birotică a construit
un sediu nou. In noul sediu se afla N
birouri (numerotate de la 1
la N), cate
unul pentru fiecare angajat. Preşedintele are sediul în biroul cu numărul
de ordine 1,
iar ceilalţi lucrători ocupă fiecare câte o cameră în ordinea angajării
lor în firmă. Iniţial, preşedintele a supervizat activitatea fiecărui
angajat, dar cum în ultima vreme a crescut numărul N
al angajaţilor şi volumul de lucru, s-a hotărât să creeze o structură
piramidală, prin care el va fi şeful direct al primilor P
angajaţi (cei situati in birourile 2, 3,
..., P+1), primul subaltern direct (cel
din biroul cu numărul 2)
al şefului va şi el şef peste următorii P
angajaţi (cei situati in birourile P+2,
P+3, ..., 2*P+1), următorul subaltern
peste următorii P
angajaţi,… şi tot aşa până când lista angajaţilor se termină.
Apropiindu-se de sărbătoarea Crăciunului, preşedintele a hotărât să împartă tuturor angajaţilor (inclusiv lui personal), câte un bon de masă. Bonurile au valori distincte cuprinse între 1 şi N. Regula de distribuire a bonurilor este ca orice subaltern să aibă un bon mai valoros decât orice şef direct sau indirect al său (salariul fiind mai mic, cel puţin acest bon să compenseze…). Cerinţă Cunoscând numărul N al angajaţilor şi numărul P al subalternilor fiecarui şef, să se calculeze numărul modalităţilor distincte de distribuire bonurilor de masă modulo 666013.Date de intrare Fişierul bonuri.in conţine pe o singură linie numerele naturale N şi P separate printr-un spaţiu.Date de ieşire Fişierul bonuri.out va conţine pe prima linie un singur număr natural, reprezentând numărul modalităţilor distincte de distribuire a bonurilor modulo 666013.Restricţii
Exemple
|