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.
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.