In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
Graf nieskierowany o wierzchołkach nazywamy klikowcem etykietowanym, jeśli
każda jego spójna składowa jest kliką, a wierzchołki są ponumerowane
liczbami ze zbioru
. Maurycy narysował
sobie na kartce wszystkie
-wierzchołkowe klikowce etykietowane i ma zamiar ocenić
piękno każdego z nich liczbą ze zbioru
(różne klikowce mogą w szczególności otrzymać równe oceny).
Na ile sposobów może to zrobić?
Wynik należy podać modulo
.
Na poniższym rysunku przedstawiono wszystkie klikowce etykietowane dla
.
W jedynym wierszu standardowego wejścia znajdują się dwie liczby całkowite oraz
(
), oddzielone pojedynczym odstępem i oznaczające odpowiednio liczbę wierzchołków
każdego klikowca etykietowanego i liczbę ocen.
W jedynym wierszu standardowego wyjścia należy wypisać liczbę możliwych zestawów ocen
modulo .
Dla danych wejściowych:
3 2
poprawną odpowiedzią jest:
32
Autor zadania: Tomasz Idziaszek.