<ПРЕД Задача:
СЛЕД>
Задачу решили 273 пользователя: ...
UserDateAttemptTimeCMSC
el_dar11 jul 2011Ruby500.0254 
vanger29 apr 2011Scheme100.2856 
asp04 dec 2013Ruby400.0257 
vanger29 apr 2011Scheme200.2858 
el_dar08 jul 2011Ruby200.0260 
el_dar08 jul 2011Ruby400.0260 
sasha.ts_21110 sep 2012C++600.0161 
karfly06 oct 2013C100.0163 
tttttt09 mar 2012C++200.0267 
Sea_21101 oct 2012C400.0168 
khrpk_11 oct 2010C300.0170 
Fat26 dec 2010C++1400.0170 
Fat26 dec 2010C++1500.0170 
Pershin201009 nov 2010C++1500.0171 
Языки
C++
138
C
110
Java
19
Ruby
3
FPC
2
Scheme
1
Kylix
1
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 

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

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.11.9