eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Скільки?

Скільки?

Збираючись якось на іспит, Петрик розклав перед собою $n$ різних шпаргалок зі свого "улюбленого" предмету "Математичний аналіз". І, оскільки протягом семестру Петрик не вчився як слід, шпаргалок виявилось стільки, що вони всі разом не поміщалися ні в одну кишеню. Тоді Петрик порахував максимальну кількість шпаргалок, яку він може взяти зі собою на екзамен, і раптом задумався, а скільки ж всього існує способів вибрати потрібну кількість шпаргалок? \InputFile Містить загальну кількість шпаргалок $n\:(1 \le n \le 12)$ та кількість шпаргалок $k\:(0 \le k \le n)$, які Петрик може взяти з собою. \OutputFile Вивести кількість способів вибрати $k$ шпаргалок з $n$.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3 2
Вихідні дані #1
3
Вхідні дані #2
4 1
Вихідні дані #2
4
Джерело The 2012 All-Ukrainian Collegiate Programming Contest Round I Training Contest 19 April 2012