In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Graf nieskierowany nazywamy klikowcem, jeśli
każda jego spójna składowa jest kliką. Maurycy narysował
sobie na kartce wszystkie -wierzchołkowe klikowce 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 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 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:
8
Autor zadania: Tomasz Idziaszek.