TopCoder

807
$\huge\boxed{學長對不起}$

User's AC Ratio

76.9% (10/13)

Submission's AC Ratio

31.1% (19/61)

Tags

Description

從前,在拆國低中裡,有一位年輕而勤奮的學生,名叫 $\text{AaW}$。他對數學有著非凡的熱情,時常沉迷於數學問題的解決中。

有一天,$\text{AaW}$ 的師傅尤達提出了一個挑戰,要他算出一個無限小數。$\text{AaW}$ 感到十分興奮,立刻開始思考。他經過多次嘗試,終於成功地算出了這個無限小數的前幾位數字。

然而,$\text{AaW}$ 發現他的計算中出現了一些微小的誤差。他非常苦惱,不知如何處理這些誤差。於是,他決定向他的老師求助。

尤達聽完 $\text{AaW}$ 的困擾,便笑著對他說:「我的孩子,你犯的並不是錯誤,而是一個錯覺。無限小數是一個極端的概念,我們永遠只能算出有限位的近似值。即使是最優秀的數學家,也不能完全精確地算出一個無限小數。所以,不要為自己的近似值而感到懊惱,你的努力是有價值的。」

聽完尤達的話,$\text{AaW}$ 感到如釋重負。他明白了無限小數的奧妙,也意識到數學中的近似值和精確值之間的微妙關係。從此以後,他更加投入地學習數學,繼續追求更高的數學境界。

但你發現其實 $btw$ 小數好像是可以計算的,在 $\text{AaW}$ 的定義中,$btw$ 小數是一種循環小數,有兩個部分組成,第一個部分在小數點左邊,是整數部分,由一個正整數組成,第二個部分在小數點右邊,是一個會全部無限重複的小數部分。

$\text{AaW}$ 怕你不知道什麼是 $btw$ 小數,所以這裡是一個例子:
$btw$ 小數系統為 $0.3$ 的數字可以表示為 $0.333...=0.\bar 3$

$\text{AaW}$ 不認為所有 $btw$ 小數都存在一個分數表示法,所以請你幫 $\text{AaW}$ 計算他告訴你的 $btw$ 小數之甲分數表示。
甲分數是拆國低中常見的一種數字表示法,由於兩個數字之間不得有人介入,所以只會有一個數字在上,一個在下。

Input Format

$\text{AaW}$ 會告訴你一個 $btw$ 小數,最多只精確到小數點後第九位,而該 $btw$ 小數的值 $ x \in [0, 10 ^ 9) $

Output Format

請告訴 $\text{AaW}$ 該 $btw$ 小數的準確值,以 $p/q$ 表示,如果沒有辦法表示,請輸出 $-1$

Sample Input 1

0.3

Sample Output 1

1/3

Sample Input 2

71.22
備註:$71.22$ 在 $btw$ 小數系統和 $71.2$ 相同

Sample Output 2

641/9

Sample Input 3

225.0

Sample Output 3

225/1

Sample Input 4

0.9

Sample Output 4

1/1

Hints

Problem Source

111學年度建北電資指定科目考試【資訊科上機考】

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536
1 1000 65536 65536
2 1000 65536 65536
3 1000 65536 65536
4 1000 65536 65536
5 1000 65536 65536
6 1000 65536 65536
7 1000 65536 65536
8 1000 65536 65536
9 1000 65536 65536
10 1000 65536 65536
11 1000 65536 65536
12 1000 65536 65536
13 1000 65536 65536
14 1000 65536 65536
15 1000 65536 65536
16 1000 65536 65536
17 1000 65536 65536
18 1000 65536 65536
19 1000 65536 65536
20 1000 65536 65536
21 1000 65536 65536
22 1000 65536 65536
23 1000 65536 65536