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

Вечерка

Вечерка

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Сколькими способами среди n ЛКШат можно выбрать k таких, которым достанется кефир? Ответ выведите по модулю 9929.

Входные данные

Целые числа n и k\:(0 \le k \le n \le 500).

Выходные данные

Выведите искомое количество способов по модулю 9929.

Пример

Входные данные #1
6 3
Выходные данные #1
20
Входные данные #2
7 1
Выходные данные #2
7