Problem1237--PIPI的困惑

1237: PIPI的困惑

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 33  Solved: 23
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI现在有两个数字 m,n,其中 m<=n ,假如 m/n 的答案为 p ,请输出 p 小数点后 K1 到 K2 位的所有数字(若不足则用 0 补齐)

Input

第一行一个整数 T,表示有 T 组数据。
接下来每行包含四个整数 m,n,K1,K2,意义如题所示。(1 <=m <=n <=1e9 , 1<=K1<=K2<=1e9 , 0<=K2-K1<=1e5)

Output

输出 T 行,每行输出 K2−K1+1个数,表示答案。

Sample Input

5
2 3 2 3
1 7 1 7
2 5 1 3
12345 54321 3 10
12345 54321 100000 100010

Sample Output

66
1428571
400
72601756
78428232175

Source/Category