Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

CHANCHER - Ճանճեր

Ամառվա շոգ օր, գազազած ճանճեր, ինքն էլ էնքան ալարկոտ, որ ալարում է քիթը սրբի, ճանճերը գալիս են սրա քիթը ու պռունգին վեր գալի, լցվում։ Որ շատ նեղացնում են՝ ձեռը տանում է երեսին զարկում։ Որ երեսին զարկում է՝ ճանճերը ջարդվում են առաջին թափում։ 

 

Քաջ Նազարը սպանել է N հատ ճանճ և ցանկանում է դրանք տեղավորել K ապակե անոթներում՝ ի հիշատակ իր սխրանքի:

 

Օգնե՛ք Նազարին հաշվել, թե քանի տարբեր եղանակներով է նա կարող դա անել: Քանի որ ճանճերը փոքր են, Նազարը դրանք միմյանցից չի տարբերում և հետևաբար տեղավորելու եղանակները տարբերվում են միայն անոթներում եղած ճանճերի քանակով։

 

Մուտք

Մուտքի միակ տողը պարումակում է N և K բնական թվերը (1≤N,K≤30):

Ելք

Ելքում հարկավոր է արտածել N  ճանճերի հնարավոր դասավությունների քանակը K անոթներում: Երաշխավորվում է, որ պատասխանը չի գերազանցում 263-1-ը։

Օրինակ

Մուտքը.
4 1

Ելքը.
1

Մուտքը.
5 2 Ելքը. 6

Օրինակների բացատրություն
Առաջին օրինակում միակ տարբերակը բոլոր ճանճերին միևնույն անոթի մեջ տեղավորելն է:

Երկրորդ օրինակում հնարավոր տարբերակները հետևյալն են. 0+5, 1+4, 2+3, 3+2, 4+1, 5+0



Ավելացրեց.Andreasyan
Ամսաթիվ.2014-05-03
Ժամանակի սահմանափակումը.0.100s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.Գարուն 2014

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.