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.
Permutacją rozmiaru nazywamy ciąg
różnych liczb
całkowitych
, przy czym
dla każdego
.
Mając daną permutację możemy zdefiniować jej inwersje jako pary
, takie że
. Zadanie polega na policzeniu liczby
permutacji rozmiaru
posiadających podaną liczbę inwersji.
Napisz program, który:
W pierwszym i jedynym wierszu wejścia znajdują się
dwie liczby całkowite oraz
(
,
), oddzielone pojedynczym
odstępem i oznaczające rozmiar permutacji oraz
żądaną liczbę inwersji.
Program powinien wypisać dokładnie jeden wiersz, zawierający resztę z
dzielenia liczby szukanych permutacji przez .
3 2poprawną odpowiedzią jest:
2
Szukanymi permutacjami są oraz
.
Autor zadania: Krzysztof Diks.