Ալգորիթմներ և Տվյալների Կառուցվածքներ

Մեղուների հավաքում

Պատկերացրեք, որ ցանկանում եք հավաքել n մեղու k տարաների մեջ։ Քանի որ մեղուները բավական փոքր են, դժվար է դրանց մեջ տարբերություն նկատել, ուստի միակ տարբերությունը կապված է այն բանի հետ, թե որ տարայում քանի մեղու է հավաքված։
Հիմա հարց է առաջանում․ քանի՞ տարբեր ձև existuje (առկա է) n մեղուներին k տարաների մեջ տեղաբաշխելու համար:
notion image

Մուտք

Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր n և k (1 ≤ n, k ≤ 30):

Ելք

Ծրագիրը պետք է տպի, թե քանի տարբեր ձև կա մեղուներին հավաքելու։

Օրինակներ

Input
Output
3 1
1
5 2
6

Բացատրություն

  1. Միակ տարբերակը բոլոր մեղուներին մեկ տարայի մեջ հավաքելն է
  1. (0, 5) (1, 4) (2, 3) (3, 2) (4, 1) (5, 0) ⇒ 6 տարբեր ձև
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue