Rozgrywka

02.08.2010
Trudność

Rozgrywka

Limit czasowy: 1000 milisekund
Limit pamięciowy: 32000 kilobajtów


Hektor z Wiktorem grają w prostą grę.

Na stole leży N kamyków. Gracze na zmianę, począwszy od Hektora, zabierają od 1 do K kamyków ze stołu. Wygrywa gracz, który zdejmie ostatni kamień.

Kto wygra, jeśli żaden z graczy nie popełnia błędów?

"Nie popełnianie błędów" oznacza tu wykonywanie ruchu gwarantującego zwycięstwo zawsze kiedy taki istnieje.

Wejście

W pierwsze linii znajduje się liczba zestawów testowych Z ( 1 <= Z <= 10). Następnie podawane są opisy kolejnych zestawów.

W pierwszej linii zestawu znajdują się dwie opisane w treści liczby naturalne N i K ( 1 <= N , <= 1000000 ).

Wyjście

Dla każdego zestawu w osobnej linii wypisz imię gracza, który wygra daną rozgrywkę.

Przykład

Wejście Wyjście
3
10 4
9 4
2 1
Wiktor
Hektor
Wiktor
Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
4.0625
Twoja ocena: Brak Ocena: 4.1 (16 ocen)

Organizatorzy:

Wrocławski Portal Informatyczny Instytut Informatyki Uniwersytet Wrocławski Wrocław

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com