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.
Pewnego razu gdzieś tam sobie istniała -wymiarowa przestrzeń. Znajdowała się tam również pewna dziwna planeta. Jedną z jej przedziwnych cech był jej kształt - -wymiarowy hipersześcian o jednostkowej długości boku. W każdym wierzchołku planety znajdowało się pewne dziwne miasto.
Terytorium tej planety zostało podzielone między trzy wrogie królestwa. Jednak kilka miast ogłosiło swoją niezależność - nazwijmy je neutralnymi: -te miasto jest niezależne, jeśli , gdzie oznacza odległość między -tym miastem oraz stolicą -tego królestwa. Wszystkie odległości liczone są przy pomocy metryki miejskiej.
Twoim zadaniem jest obliczenie liczby neutralnych miast. Ze względu na to że wynik może być duży, wystarczy wypisać go modulo .
Wejście zawiera trzy linie. W każdej linii znajdują się współrzędne stolicy kolejnego królestwa w postaci liczby binarnej długosci ().
W pierwszym i jedynym wierszu wyjścia powinna się znaleźć jedna liczba całkowita równa liczbie neutralnych miast modulo .
Dla danych wejściowych:
01 01 10
poprawną odpowiedzią jest:
2
Autor zadania: Adrian Jaskółka (zapożyczenie).