從前,在拆國低中裡,有一位年輕而勤奮的學生,名叫 $\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$ 小數之甲分數表示。
甲分數是拆國低中常見的一種數字表示法,由於兩個數字之間不得有人介入,所以只會有一個數字在上,一個在下。
$\text{AaW}$ 會告訴你一個 $btw$ 小數,最多只精確到小數點後第九位,而該 $btw$ 小數的值 $ x \in [0, 10 ^ 9) $
請告訴 $\text{AaW}$ 該 $btw$ 小數的準確值,以 $p/q$ 表示,如果沒有辦法表示,請輸出 $-1$
No. | Testdata Range | Score |
---|