In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
Bajtazar zapukał do drzwi Bajtoniego dokładnie o 17. Bardziej z przyzwyczajenia niż z konieczności, gdyż Bajtoni dobrze znał punktualność przyjaciela i właśnie miał otwierać drzwi.
Po wypiciu gorącej herbaty Bajtoni przyniósł szachownicę, by rozegrać umówioną wcześniej partię szachów, jednak Bajtazar stwierdził, że gry z doskonałą informacją są mało rozwijające i warto inaczej spędzić czas. Bajtoni musiał przyznać mu rację, nie będąc w stanie znaleźć odpowiednich argumentów przeciwko jego opinii. Znalezienie ciekawej rozrywki intelektualnej, którą jeszcze się nie zajmowali, nie trwało krótko, jednak w końcu przyjaciele zdecydowali się rozwiązać następujący problem.
Dana jest szachownica rozmiaru .
Na ile sposobów można ustawić na niej
wież, tak by w każdym wierszu i w każdej kolumnie znajdowała się co najwyżej jedna figura oraz by po obróceniu szachownicy o
(w płaszczyźnie poziomej) rozstawienie wież wyglądało identycznie?
Pokolorowanie pól na szachownicy po wykonaniu obrotu może się zmienić, jednak nie jest to istotne.
W pierwszym i jedynym wierszu standardowego wejścia znajduje się liczba całkowita (
).
Na standardowe wyjście należy wypisać jedną liczbę całkowitą - liczbę różnych rozstawień wież na szachownicy
rozmiaru
takich, że w każdej kolumnie i każdym wierszu znajduje się co najwyżej jedna wieża
oraz że rozstawienie nie zmienia się po obrocie szachownicy o
.
Dla danych wejściowych:
1
poprawną odpowiedzią jest:
1
Autor zadania: Łukasz Bieniasz-Krzywiec.