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 symetrycznym klikowcem etykietowanym, jeśli każda jego spójna składowa ma tyle samo wierzchołków co pozostałe i jest kliką, a wierzchołki grafu są ponumerowane liczbami ze zbioru . Maurycy narysował sobie na kartce wszystkie symetryczne 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 symetryczne 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 symetrycznego 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:
4 2
poprawną odpowiedzią jest:
32
Autor zadania: Tomasz Idziaszek.