<ПРЕД Задача:
СЛЕД>
Задачу решили 273 пользователя: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Великий комбинатор (учебная)

Time limit = 1 секунда

Общеизвестно, что великий комбинатор Остап Бендер, сын турецкоподданного, знал сотни сравнительно честных способов отъема денег. Однако малоизвестно, что для этих оценки вероятности успеха своих комбинаций он знал и использовал множество сравнительно честных способов расчета сочетаний из n элементов по k. Сравнительная честность способа состоит в том, чтобы вычислить данное число сочетаний в предположении, что оно не превысит 263-1, даже если n! выйдет за пределы разрядной сетки машины.

Вход Числа n и k. Между ними может стоять произвольное число пробельных символов: пробелов, переводов строки, символов табуляции.
1 ≤ n ≤ 1024
1 ≤ k ≤ n.

Выход Одно целое число - Сnk.

Вход#1
10 1
Выход#1
10
Вход#2
50 50
Выход#2
1
Вход#3
8

4
Выход#3
70
Вход#4
16        8 
Выход#4
12870
Вход#5
300 3
Выход#5
4455100

Автор: Дмитрий Артурович Подлесных

10 октября 2010

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 180ms

SW soft NIX
ID = 3.228.220.31