1. a/b問題

0 Judge

Code: 0


a/b問題

題目敘述

sprout
ㄠㄨ

卦長最近喜歡算除法,他發現除法有好多千奇百怪的情形發生,有些數字除上一些數字後會整除,有些會是有限小數,比較慘的還會出現循環節,現在卦長會給你一些a/b的問題,想請你幫忙算算結果到底是甚麼。

不幫忙的話這題就沒有分數喔,所以是強制性的

輸入說明

輸入有多行,每行格式為a/b = ?,代表一個詢問,其中$ -10^6 \leq$ a,b $\leq 10^6$,且b不為0
詢問次數不會超過20次

輸出說明

對於每個詢問輸出一行,輸出格式如下:

  • 若a/b整除,直接輸出a/b的值
  • 若a/b為有限小數(循環節為0),輸出a/b的值至出現循環節為止
  • 若a/b為無限小數(循環節為不為0),輸出a/b的值至出現循環節為止,並在尾端用()包住最小循環節並輸出

詳請見範例輸入輸出

範例輸入

1/2 = ?
100/20 = ?
-1/3 = ?
-1/6 = ?
123/456 = ?

範例輸出

0.5
5
-0.(3)
-0.1(6)
0.269(736842105263157894)

配分方法

  • 10% 範例測資
  • 20% abs(a),abs(b)$\leq 10$
  • 30% abs(a),abs(b)$\leq 1000$
  • 40% 不限

Hints

有數學姐跟暴力姐兩種,數學姐就不用我說了
暴力姐的話會C++的可以用map之類的,只會C的話就用陣列吧 連續輸入的部分上課有教喔

備註

我會抓抄襲喔

Judge Setting

run-time limit: 1000 ms
memory limit: 6553600 byte
測資數量: 0