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.
Dana jest liczba całkowita dodatnia . Oznaczmy przez
zbiór
. Funkcję
nazywamy
permutacją, jeśli jest różnowartościowa
(dla różnych argumentów zwraca różne wartości). Funkcję
nazywamy idempotentną, jeśli
dla każdego
zachodzi
.
Dana jest funkcja . Ile jest różnych par funkcji
takich, że:
Napisz program, który:
W pierwszym wierszu wejścia znajduje się jedna liczba całkowita
(
). Drugi wiersz zawiera opis funkcji
-
wartości
(
) dla
, pooddzielane
pojedynczymi odstępami.
W pierwszym i jedynym wierszu wyjścia należy wypisać jedną liczbę całkowitą:
liczbę różnych par funkcji spełniających warunki zadania.
Wynik należy wypisać modulo
(tzn. podać resztę z dzielenia liczby tych funkcji przez
).
Dla danych wejściowych:
8 7 4 5 1 7 4 4 1
poprawną odpowiedzią jest:
288
Autor zadania: Marcin Pilipczuk.