Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1273. Сочетания
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 25/03/2004 | Заочный тур региональной олимпиады Информатика-2004 (3) |
| 25/06/2012 | 1 курс, дорешивание (9D1) |
| 06/07/2012 | 1 курс, день 10, группа 1 (D1) |
| 02/07/2014 | Лето 2014 1 курс (42) |
Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Точное вычисление числа способов взять `M` из `N` предметов – достаточно сложная задача при больших значениях `N` и `M`.
Даны два числа `M` и `N`: `5\ ≤\ M\ ≤\ N\ ≤\ 100`. Вычислить точное число способов выбора `M` из `N` предметов.
Данное значение можно получить по формуле 
, где 
, где На вход программы подаются значения `N` и `M`. Исходные данные являются такими, что результат `С` будет находиться в интервале от 1 до `2^31`.
Вывести число `C` для заданных `N` и `M`.
Оценка задачи: 30 баллов, 5 баллов за каждый правильный ответ.
Пример ввода 1
100 6
Вывод для примера 1
1192052400
Пример ввода 2
20 5
Вывод для примера 2
15504
