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.