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

PTWPZ076 - PTwPZ Klub Kibica

Klub Kibica

Treść

Klub Kibica Jagiellonii Białystok jest stowarzyszeniem pasjonatów oddanych swojej ukochanej drużynie na dobre i na złe. Członkowie klubu kibicują piłkarzom niezależnie od pogody, aktualnego wyniku meczu czy liczebności kibiców drużyny przeciwnej. Mają wykupione specjalne karnety na wszystkie mecze w Białymstoku, a na spotkania wyjazdowe wozi ich specjalny żółto-czerwony autokar.

Niestety w zeszłym tygodniu autokar Klubu Kibica uległ poważnej awarii i wymaga kapitalnego remontu. Potrwa on wyjątkowo długo, a w tym czasie Jagiellonia będzie rozgrywać kilka ważnych meczów na wyjeździe. Na ten czas zarząd postanowił pomóc wiernym fanom drużyny. Odstąpił pewną liczbę miejsc w autokarach używanych przez siebie i zawodników. Teraz przed każdym wyjazdem wśród chętnych członków Klubu Kibica odbywać się będzie losowanie szczęśliwców, którzy pojadą kibicować drużynie. Dla podanej liczby chętnych oraz liczby wolnych miejsc oblicz, ile różnych wyników może dać takie losowanie.

Wejście

Dane podawane są na standardowe wejście. W pierwszym wierszu podana jest liczba N (1<=N<=20) zestawów danych. Dalej podawane są zestawy danych zgodnie z poniższym opisem:

Jeden zestaw danych

W pierwszym i jedynym wierszu zestawu danych znajdują się dwie liczby całkowite n i k (1<=k<=n<=67), oddzielone pojedynczą spacją, oznaczające odpowiednio liczbę kibiców chętnych do wyjazdu i liczbę wolnych miejsc w autokarach.

Wyjście

Wyniki programu powinny być wypisywane na standardowe wyjście. W kolejnych wierszach należy podać odpowiedzi obliczone dla kolejnych zestawów danych. Odpowiedzią dla jednego zestawu jest liczba różnych wyników, jakie może dać losowanie wśród kibiców.

Przykład

dane wejściowe:
2
5 2
12 7

wynik:
10
792


Dodane przez:Michael Suchacz
Data dodania:2009-07-26
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ERL GOSU JS-RHINO NODEJS PERL6 VB.NET
Pochodzenie:Podlaski Turniej w Programowaniu Zespołowym
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.