< style="text-align: center">Sesja
na dół
Najkrótsze drogi
Napisz program, który wypisze liczbę wszystkich najkrótszych dróg z punktu A do B. Możemy poruszać się tylko po punktach kratowych prostokąta o wmiarach a x b.

Wejscie:

W pierwszym wierszu podajemy liczbę całkowitą dodatnią n<10^6 określającą liczbę przypadków testowych. W kolejnych dwóch wierszach podajemy rozmiary prostokąta bęące liczbami całkowitymi dodatnimi a,b<10^12. Liczby a ,b okręślają liczby kratek w poziomie i pionie prostokąta.

Wyjście:

Na wyjściu w osobnych wierszach dostajemy liczby całkowite określające liczby wszystkich najmniejszych dróg z punktu A do B zakończone znakiem nowej linii.


Rozwiązanych zadań 0:

Powrót do zadań

engine by marwoj