Problem hidden

This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Zadanie w systemie SPOJ (latwe)

833. Dwumiany

Kod zadania: BINOMS

Dla liczb całkowitych n i k, 0 <= k <= n <= 1000, wyznacz liczbę różnych k-elementowych podzbiorów zbioru n-elementowego. Liczby n i k będą dobrane tak, aby wynik nie przekroczył 1 000 000 000.

Input

T [ liczba testów, T <= 10000 ]
n_1 k_1
n_2 k_2
...
n_T k_T

Output

wynik_1
wynik_2
...
wynik_T

Przykład

Input:
3
0 0
7 3
1000 2

Output:
1
35
499500

Dodane przez:	[rusty] jb
Data dodania:	2006-05-01
Limit czasu wykonania programu:	1s
Limit długości kodu źródłowego	50000B
Języki programowania:	All except: ERL JS PERL 6

ukryj komentarze

2012-04-21 08:38:21 Julia Ostrowska
hurrrrraaaa! w końcu akcept :) W końcu poszło na double, nawet na llintach nie chciało przejść, może nie wpadłam na większe skrócenie wzoru?

2012-02-22 13:58:30 Kacper Madej
A ja jednak proponuję używać typ całkowitoliczbowy :)

2012-01-26 23:50:03 Wilczek Michał
Oj męczyłem sie z tym zadaniem dość długo a błąd jest banalny i przestrzegam przed nim, a mianowicie liczycie w double ale wynik wyświetlajcie całkowity ale nie rzutować
na int tylko 0.f w C...

2011-12-14 03:45:34 Adam Płonka
o mój boże, straciłem 40 minut na to zadanie a jak się okazało wynik nie przechodził bo był w notacji naukowej :| (w moich testach się to nie zdarzało)

2011-09-10 21:59:33 Mariusz
Wynik końcowy mam w zmiennej double. Kiedy go wyświetlam poprzez rzutowanie:
printf("%d",(unsigned int)wynik);
to dostaję WA, ale jak piszę tak:
printf("%.0f",wynik);
to mam AC. Ktoś może mi powiedzieć dlaczego? Pod jakim względem te dwa zapisy nie są równoważne?

2011-02-20 17:01:52 Piotr Kąkol
@Sylwester Kogowski - Masz mnie. :-) Widać testy do zadania nie są aż takie podchwytliwe. :-/

2011-02-20 15:50:38 Sylwester Kogowski
Program sprawdzający dla wartości 1000 1000
daje wynik -1 HAHAHA
gotcha :P

2011-02-01 01:10:41 Kacper Grabowski
Dwadzieścia minut dochodziłem do tego, że testerka zwraca mi błąd, ponieważ zapomniałem o znaku nowej linii :D

2011-01-30 20:52:42 Arek Bulski
"Liczby n i k będą dobrane tak, aby wynik nie przekroczył 1 000 000 000." Co nie zmienia tego że wyniki pośrednie mogą przekroczyć możliwości intów. (hint) ;]

2011-01-12 22:57:54 Krystian Talar
nie powiem - bardzo fajne zadanie, prosty sposób - ale musiałem trochę pomyśleć aby na niego wpaść - podziękowania dla Piotra za program sprawdzający

POLSKI SPOJ