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).