| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
|
Problem hidden on 2010-06-20 12:23:27 by Piotr KÄ…kol
PTNEWTON - Symbol Newtona |
Oblicz, ile jest podzbiorów k-elementowych w zbiorze n elementowym.
1 <= n,k <= 100
Wejście
W pierwszej linii liczba testów t, w kolejnych t liniach po dwie liczby w każdym wierszu.
Wyjście
W każdej linii jedna liczba - obliczony wynik. Jeśli wynik jest liczbą większą niż 109, to należy wypisać -1.
Przykład
Wejście: 5 100 50 100 99 2 5 16 4 47 42 Wyjście: -1 100 0 1820 1533939
| Dodane przez: | kuszi |
| Data dodania: | 2006-01-22 |
| Limit czasu wykonania programu: | 1s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ERL GOSU JS-RHINO NODEJS PERL6 VB.NET |