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.
Turniejem nazywamy graf skierowany, w którym:
Weźmy zbiór wierzchołków oznaczonych liczbami oraz permutację : , , , . Istnieją tylko cztery turnieje, dla których ta permutacja jest automorfizmem:
Napisz program, który:
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba naturalna , , będąca liczbą wierzchołków.
W kolejnych wierszach znajduje się opis permutacji . Zakładamy, że wierzchołki są ponumerowane liczbami od 1 do . W wierszu -szym znajduje się wartość permutacji dla wierzchołka nr (tzn. wartość ).
W pierwszym i jedynym wierszu standardowego wyjścia powinna znaleźć się jedna liczba całkowita będąca resztą z dzielenia przez liczby różnych -wierzchołkowych turniejów, dla których permutacja jest automorfizmem.
Dla danych wejściowych:
4 2 4 3 1
poprawną odpowiedzią jest:
4
Autor zadania: Grzegorz Jakacki.