06/04/2025 22:10:44

Рабочее место участника

Задачи

1273. Сочетания

Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

25/03/2004	Заочный тур региональной олимпиады Информатика-2004 (3)
25/06/2012	1 курс, дорешивание (9D1)
06/07/2012	1 курс, день 10, группа 1 (D1)
02/07/2014	Лето 2014 1 курс (42)