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.
Do pewnego przedszkola chodzi dzieci, które codziennie ustawiają się w kółek i tańczą. W każdym kółku tańczy co najmniej dzieci. Dwa ustawienia dzieci uważamy za różne, jeżeli pewne dziecko w jednym ustawieniu ma innego sąsiada po swojej prawej stronie niż w drugim. Twoim zadaniem jest obliczenie liczby wszystkich różnych ustawień modulo . Jeżeli nie ma ustawień spełniających opisane warunki, poprawnym wynikiem jest .
Napisz program, który:
Pierwszy i jedyny wiersz standardowego wejścia zawiera trzy liczby całkowite oddzielone pojedynczymi odstępami: - liczba dzieci (), - liczba kółek () oraz - minimalna liczba dzieci w każdym kółku ().
Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę: .
Dla danych wejściowych:
7 2 3
poprawną odpowiedzią jest:
420
Autor zadania: Krzysztof Sikora.