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.