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.
Bituś i Bajtuś dostali od mamy tabliczkę czekolady. Czekolada jest prostokątem o wymiarach , podzielonym na kwadratowych cząstek. Zamiast po prostu podzielić się nią po połowie, postanowili zagrać w nowo wymyśloną grę. Oznaczyli pewną losowo wybraną cząstkę krzyżykiem i ustalili następujące zasady: będą wykonywać na przemian ruchy (Bituś zaczyna); każdy ruch polega na przełamaniu czekolady wzdłuż jednej z linii (poziomej lub pionowej) oddzielającej cząstki i zjedzeniu jednej z powstałych w ten sposób części. Ten, kto zje oznaczoną cząstkę, przegrywa.
Gra była bardzo emocjonująca i zakończyła się zwycięstwem Bajtusia. Niepocieszony Bituś zastanawia się na ile wybór oznaczonego pola miał wpływ na jego przegraną. Chciałby więc wiedzieć, ile spośród cząstek czekolady ma tę własność, że przy ich oznaczeniu Bituś przegra. Zakładamy, że obaj chłopcy grają optymalnie.
W pierwszym wierszu wejścia znajduje się jedna liczba całkowita () oznaczająca liczbę przypadków testowych. W kolejnych wierszach znajdują się po dwie liczby całkowite , () oznaczające wymiary tabliczki czekolady.
Na wyjściu należy zapisać dokładnie wierszy z odpowiedziami do kolejnych testów z wejścia: w -tym wierszu należy zapisać jedną liczbę całkowitą, oznaczającą liczbę cząstek czekolady, których oznaczenie na -tej czekoladzie z wejścia prowadzi do przegranej Bitusia.
Dla danych wejściowych:
2 1 2 2 6
poprawną odpowiedzią jest:
0 4
Autor zadania: Tomasz Idziaszek.