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