In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
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 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.