Urodziny Hektora

18.11.2011

Urodziny Hektora

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


Hektor w przyszłym tygodniu obchodzi urodziny. Z tej okazji chciałby poczęstować wszystkich kolegów i koleżanki cukierkami. Jeśli Hektor potrzebuje N cukierków sprzedawanych w opakowaniach po K cukierków, ile minimalnie opakowań powinien kupić?

Wejście

W pierwszej linii znajduje się liczba naturalna Z ( 1 <= Z <= 10 ) oznaczająca liczbę zestawów testowych. Następnie opisywane są kolejne zestawy.

Opis pojedynczego zestawu testowego składa się z jednej linii zawierającej dwie oddzielone pojedynczą spacją dodatnie liczby całkowite N i K (1 <= N, K <= 1000000).

Wyjście

Dla każdego zestawu testowego należy w osobnej linii wypisać minimalną liczbę opakowań cukierków, jakie powinien kupić Hektor, aby mieć co najmniej N cukierków.

Przykład

Wejście Wyjście
2
10 29
10 30
1
1
Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.

Organizatorzy:

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

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com