今天tree因為覺得化學好難,所以去寫數學考卷了! ( a440 真好玩 )
然後他遇到了一大題的題目:請將下列分數轉為循環小數形式。
tree心想:完蛋,我只會把循環小數轉為分數呢...
然而,他知道世上有很多人,會用程式解出複雜的數學。
他相信這題數學絕對不複雜,只是自己不會而已。
那麼就請大家幫幫這位可憐的學生吧~~
輸入第一行有一數 $n$。
接下來 $n$ 行,每行有兩數 $a$ , $b$,分別代表分子與分母,其中 $a$ , $b$ 皆為整數,且在 $long\quad long$ 範圍內。
對每行測資輸出一行,包含兩數 $k$ , $c$,兩數之間有一空白,其中 $k$ 為 $\Large{\frac{a}{b}}$ 形成的小數,包含一次循環節,$c$ 為 $\Large{\frac{a}{b}}$ 的循環節。
若$\Large{\frac{a}{b}}$為不循環小數,則規定循環節為 $0$。
若$\Large{\frac{a}{b}}$為整數,則輸出 $整數.0$ $0$ 的形式。
4 -211 90 1 3 5 1 1 4
-2.34 4 0.3 3 5.0 0 0.250 0
測資 $#4$ 和 $#5$ 是一樣的,$#5$ 給各位測時間。
直接試著除到循環節結束就可以了。
小數位數不超過 $2 \times 10^5$ 位
$0$ 這個數字真奇妙!
每個測資點之所有小數位數加總不超過 $9\times 10^7$ 位。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |