| II Mistrzostwa Wielkopolski w Programowaniu Zespołowym | 3-4 grudnia 2004 |
|
|
„Miałem sen…”. Naprawdę. Dzisiaj. Znowu. Ze stwierdzenia tego faktu zawsze wynikają tylko kłopoty, niezależnie od tego, kim i gdzie się jest. Kim jestem ja? Nazywam się Drimik, Felix Drimik. Zawodowo zajmuję się śnieniem; można powiedzieć, iż śnię dla pieniędzy. To co wyśnię sprawdza się, i to w 100%. Nie pytajcie o mechanizm i prawdopodobieństwo — nie umiałbym odpowiedzieć. Ale tak jest; mój talent nigdy mnie nie zawiódł. Wykorzystuję go bez skrupułów, bo inna praca to nie dla mnie, bez złudzeń. Dzisiaj więc znowu śniłem dla pieniędzy… i tym razem wprost o pieniądzach. Czasem są one zakamuflowane wśród skomplikowanych zabiegów życiowych czy biznesowych. Dziś sprawa jest prosta — totolotek! Ogromna wygrana! Czysta, prosta robota. Wiem, że nie padną dwie kolejne liczby, to było bardzo wyraźne, nie ma żadnych wątpliwości! Tylko obstawiać… Pojawia się tylko jeden drobny problem… Sen to nie tylko obraz, dominuje często głos, wiedzieliście o tym? I głos nie pozostawiał wątpliwości: „Słuchaj, Felix (on jest raczej bezpośredni), tylko obstaw u siebie, wiesz, bo inaczej nici z tego”. Jasne, pewnie. Tylko, co znaczy „u siebie”? Zawsze byłem dumny z tego, że jestem kosmopolitą, a teraz, kiedy pojawia się szansa urządzenia się na resztę życia, tłukę głową w ścianę!!! Jeśli nigdzie nie jestem „u siebie”, to w jakim kraju grać? Gdzie, mniejsza o cynizm, mam największe szanse z wiedzą o układzie liczb, którą mam???
Oblicz ile jest możliwych układów losowań w każdym kraju znając zasady organizowania loterii w nich. Wynik należy podać jako resztę z dzielenia modulo 38833.
Pierwsza linia wejścia zawiera liczbę całkowitą D (1 ≤ D ≤ 50), oznaczająca liczbę krajów, które Felix Drimik bierze pod uwagę. W kolejnych D liniach pojawiają się dwie liczby N i M, które mówią odpowiednio spośród ilu liczb się losuje (losujemy zawsze ze zbioru od 1 do N) oraz ile liczb się losuje (1 ≤ M ≤ N ≤ 50000).
Wyjście powinno zawierać D linii, z których każda ma być liczbą możliwości wylosowania M liczb spośród N, przy spełnieniu założeń ze snu Drimika, modulo 38833.
2 2 1 49 6
2 30279