In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
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.