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