W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
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.