Witam mam pewien problem z napisaniem pewnego algorytmu.
Nie ukrywam, że program potrzebny jest mi na dziś do godziny 23:50, jest to program na zaliczenie , prosiłbym o pomoc.
Z góry mówię, że odpada tutaj deklaracja jakiejkolwiek tablicy .
Algorytm ma być napisany w jezyku C.

Wejście

Na standardowym wejściu program otrzymuje w pierwszej linii liczbę n dzieleń, które trzeba wykonać. W kolejnym wierszu znajduje się liczba d cyfr po przecinku, które mają być policzone. W kolejnych wierszach znajdują się oddzielone spacją pary liczb całkowitych p i q — dzielnych i dzielników.

1<=n<=1000
0<=d<=100000
0<=p<=100000000
1<=q<=100000000

Wyjście

Program ma wypisać na standardowym wyjściu w n wierszach odpowiednio zaokrąglone wyniki kolejnych dzieleń. Część całkowita wyniku oddzielona jest od reszty przecinkiem. Jeżeli d jest równe zero, to przecinek nie jest w ogóle wypisywany.
Przykład
Wejście

3
3
1 3
247 2000
259998 20000

Wyjście

0,333
0,124
13,000

Wymagania

Ilość używanej przez program pamięci nie powinna zależeć od danych wejściowych (złożoność pamięciowa stała). Program powinien działać w czasie proporcjonalnym do zadanej liczby miejsc po przecinku (złożoność czasowa liniowa).