Fișierul intrare/ieșire	fractie.in, fractie.out	Sursă	Cerc informatică Vianu
Autor	Cristian Frâncu	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	1 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	4

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Fracție (clasa a 6-a)

Se dau două numere naturale a și b. Să se afișeze fracția a / b in notație zecimală cu virgulă și perioadă. Algoritmul folosit trebuie să aibă complexitate proporțională cu numărul de cifre afișate.

Atenție!

Dacă veți folosi vector pentru a memora resturile parțiale veți ajunge la o complexitate patratică, nu liniară, așa incât nu folosiți vectori.

Date de intrare

Fișierul de intrare fractie.in conține două numere naturale a și b, separate între ele printr-un spațiu.

Date de ieșire

În fișierul de ieșire fractie.out se va afla fractia a / b, cu virgulă și perioadă.

Restricții

• 1 ≤ a < b ≤ 1.000.000.000

Exemplu