a339. 小數 - Zero1 Online Judge System

Content

小明剛學到有理數, 並對循環小數產生了很大的興趣。他希望可以知道一個有理數 A/B (A 及 B 均為正整數) 以小數型式表達時, 它的小數點後第 T₁ 至 T₂ 個位是什麼。小明請求你幫他編寫一毎程式來找出這串數字到底到是什麼?

Input

輸入資料的第一行含有4個正整數, 它們分別是 A, B, T₁ 及 T₂。所有數字均在 1 至 2,000,000,000 之間, 且 T₁ < T₂ 及 T₂ - T₁ ≤ 100,000。

所有輸入的 A/B 均為循環小數。

Output

一行, 輸入指定的這串數字

Sample Input #1

5 13 4 8

Sample Output #1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (9%): 1.0s , <1K
公開測資點#1 (9%): 1.0s , <1K
公開測資點#2 (9%): 1.0s , <1K
公開測資點#3 (9%): 1.0s , <1K
公開測資點#4 (9%): 1.0s , <1K
公開測資點#5 (9%): 1.0s , <1K
公開測資點#6 (9%): 1.0s , <1K
公開測資點#7 (9%): 1.0s , <1K
公開測資點#8 (9%): 1.0s , <1K
公開測資點#9 (9%): 1.0s , <1K
公開測資點#10 (10%): 1.0s , <1K

Hint ：

上例中, 5/13 = 0.384615384615..., 所以小數點後第 4 至第 8 個位上的數字是 61538。

Tags:

出處:

[管理者：

ricky (電腦黃)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」