დროის ლიმიტი: 1 წმ
მეხსიერების ლიმიტი: 64 მეგაბაიტი
შემავალი მონაცემები: stdin
გამომავალი მონაცემები: stdout
სუპერკენგურუ დახტის წრფივ ბილიკზე, რომელიც უჯრედებადაა დაყოფილი. სულ ბილიკზე n უჯრედია. სუპერკენგურუს შეუძლია გადახტეს წინ 1,2,...,k უჯრით წინ. დაწერეთ პროგრამა, რომელიც გამოითვლის, თუ რამდენი განსხვავებული ვარიანტი არსებობს პირველი უჯრიდან ბოლო უჯრამდე მისვლის.
შესატანი მონაცემები: ორი მთელი რიცხვი n და k (1 ≤ n ≤ 30, 1 ≤ k ≤ 10).
გამოსატანი მონაცემები: განსხვავებული ვარიანტების რაოდენობა, რომლითაც სუპერკენგურუს შეუძლია მივიდეს პირველი უჯრედიდან ბოლომდე.
შესატანი მონაცემები
8 2 დაკოპირება
გამოსატანი მონაცემები
21 დაკოპირება