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.
Będziemy rozważać podzbiory zbioru , które dla danej liczby całkowitej mają własność, że dla każdej liczby naturalnej co najmniej jedna z liczb: , nie należy do . Zastanawiamy się, ile jest takich podzbiorów, zawierających dokładnie elementów. Niewykluczone, że wynik jest dość spory - dlatego wystarczy nam wiedza o reszcie z dzielenia go przez .
Napisz program, który:
W pierwszym i jedynym wierszu wejścia znajdują się cztery liczby całkowite , , oraz (, , , ), pooddzielane pojedynczymi odstępami.
Pierwszy i jedyny wierszy wyjścia powinien zawierać jedną liczbę całkowitą - resztę z dzielenia przez liczby -elementowych podzbiorów zbioru o rozważanej własności.
6 1234 3 2poprawną odpowiedzią jest:
9
Szukanymi podzbiorami są: , , , , , , , oraz .
Autor zadania: Jakub Radoszewski.