X Wiosenny Turniej w programowaniu zespolowym Politechnika Poznańska, 03.06.2006

Zadanie Y - Konto

Opis

Wykonawszy poprzedni projekt i jeszcze wiele innych, które trudno by tutaj wyliczyć, postanowiłeś zerwać z dotychczasowym trybem życia i zacząć w końcu z niego korzystać. Jesteś zainteresowany jaka suma będzie się znajdować na twoim koncie w danym momencie w przyszłości.

Oczywiście do rozwiązania tego zadania nie zatrudnisz żadnego informatyka, tylko sam napiszesz sobie programik, który pomoże ci znależć odpowieź na interesujące Cię pytanie.

Suma na twoim koncie zwiększa się codziennie o dany procent liczony w stosunku do sumy z dnia poprzedniego. Kwota na koncie jest zaokrąglana do pełnych złotówek dopiero wtedy, gdy chcemy wykonać dowolną operację na tym koncie.

Specyfikacja wejścia

W pierwszej linii znajduje się liczba D, oznaczająca liczbę zestawów danych. W każdym zestawie masz podane w jednej linii trzy liczby oddzielone spacją. Pierwsza S (S<=10^6) oznacza początkowy stan konta. Druga P (P<=100) oznacza procent sumy, który przyrasta codziennie. Trzecia D (D<=10^5) oznacza ilość dni po upłynięciu których chcemy znać stan konta.

Specyfikacja wyjścia

Dla każdego zestawu danych powinniśmy otrzymać jedną liczbę dla każdego zestawu danych. Powinien to być stan konta po upłynięciu D dni zaokrąglony do pełnych złotówek, z założeniem że nie wykonujemy żadnych innych operacji na tym koncie. Wiadomo, że ta suma nie przekroczy 10^9.

Przykład

Wejście

3
10 1 10
10 0.5 100
20 0.01 5000

Wyjście

11
16
33