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.