7136번 - Positsioonilised arvusüsteemid 스페셜 저지다국어

문제

Me oleme harjunud kirjutama arve kümnendsüsteemis. Kui me kirjutame "123", siis tegelikult tähistab see avaldist 1ドル \cdot 10^2 + 2 \cdot 10 + 3$.

Vahel kasutame ka kahendsüsteemi. Arvu 123ドル$ esitus kahendsüsteemis on "1111011", mis tähistab avaldist 1ドル \cdot 2^6 + 1 \cdot 2^5 + 1 \cdot 2^4 + 1 \cdot 2^3 + 0 \cdot 2^2 + 1 \cdot 2 + 1$.

Positsioonilise arvusüsteemi alus ei pea tingimata olema naturaalarv. Arvu 123ドル$ võime kirjutada ka alusel $-10$. Siis on selle esitus "283", mis tähistab avaldist 2ドル \cdot (-10)^2 + 8 \cdot (-10) + 3$.

Arvusüsteemi alus ei pea olema isegi täisarv. Arvu 123ドル$ võime esitada ka alusel 2ドル{,}5$. Siis on tulemus "22122,02012122$\ldots$" (kus murdosa jätkub paremale poole lõpmatuseni). Sama arvu esitus alusel $-2{,}5$ on "1102102,10102$\ldots$". Arvu 2ドル{,}5$ enda esitus alusel 2ドル{,}5$ on muidugi "10". Arvu 2ドル{,}5$ esitus alusel $-2{,}5$ on, võib-olla natuke ootamatult, "121,021011$\ldots$".

Mõeldavad on ka arvusüsteemid, mille alus on väiksem kui 1ドル$. Sellistes süsteemides on esitused tavapärasega võrreldes peegelpildis ja neis võib olla lõpmatu arv numbreid enne koma. Näiteks arvu 123ドル$ esitus alusel 0ドル{,}1$ on "3,21", mis tähistab avaldist 3ドル + 2 \cdot 0{,}1^{-1} + 1 \cdot 0{,}1^{-2},ドル ja arvu 1ドル / 3$ esitus "$\ldots3333330,0ドル".

Kirjutada programm, mis saab ratsionaalarvud $R$ ja $B$ ning väljastab arvu $R$ esituse alusel $B$.

입력

Tekstifaili esimesel real on mittenegatiivse arvu $R$ esitus kümnendsüsteemis, enne ja pärast koma kokku maksimaalselt 10ドル$ numbrit.

Faili teisel real on arv $B$ (0ドル{,1} \le |B| \le 10,ドル $(\min(|B|, |1/B|))^{1000} < 10^{-18}$) samuti kümnendsüsteemis, maksimaalselt 10ドル$ numbrit pärast koma.

출력

Tekstifaili ainsale reale väljastada arvu $R$ esitus alusel $B$ täpsusega vähemalt 10ドル^{-8}$. See tähendab, et kui väljundis on näiteks "$abc.de$", peab kehtima võrratus $$|R - (a \cdot B^2 + b \cdot B + c + d \cdot B^{-1} + e \cdot B^{-2})| \le 10^{-8}.$$ Kui seda võrratust rahuldavaid esitusi on mitu, võib väljastada ükskõik millise neist, tingimusel, et väljastatud esituse pikkus ei ületa 1000ドル$ märki.

Kui $|B| > 1,ドル võib väljund sisaldada numbreid 0ドル \ldots \lceil |B|\rceil - 1$. Kui $|B| < 1,ドル võib väljund sisaldada numbreid 0ドル \ldots \lceil |1/B|\rceil - 1$. (Funktsioon $\lceil\rceil$ tähistab ümardamist ülespoole lähima täisarvuni; täpsemalt on $\lceil x\rceil$ väärtus vähim selline täisarv $m,ドル mille korral $x \le m$.)

제한

힌트