Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P181SUMG - ROUND 1G - Câu chuyện xuyên vũ trụ (T/M)

Sau một thí nghiệm điên rồ của Aki, một sự cố đã xảy ra: từ máy gia tốc hạt của anh xuất hiện một cổng không gian khổng lồ. Như vậy là #Team4T có thể du hành đến bất kì vũ trụ nào, và sự cố đã trở thành một thành công bất ngờ!

Một ngày nọ, trong khi tung tăng đi chơi ở một vũ trụ lạ, Trang và Mai gặp Bích Ngọc và Kirito đang đi hẹn hò.Vốn đã nghe danh nhau từ lâu, 4 người đứng nói chuyện vô cùng rôm rả.

Sau màn chào hỏi, hai bên lại muốn thử tài nhau. Biết Ngọc rất giỏi số học nên Trang muốn thử cô bằng bài toán sau đây:

"Cho N phân số có dạng x/y, với x và y là các số nguyên dương, hãy tính tổng N phân số đó."

Kirito và Bích Ngọc giật mình vì bài toán tưởng như đơn giản này. Nhưng Trang chỉ cười và Mai tiếp lời chị gái mình:

"Kết quả viết dưới dạng số thập phân, làm tròn tới tối đa 400 000 chữ số sau dấu phẩy, không có chữ số 0 thừa ở ngoài cùng trái; và nếu đáp án là hữu hạn thì không có chữ số thừa ở ngoài cùng phải."

Bây giờ nó khó lên rất nhiều lần.

Nhưng đúng như danh tiếng của mình, Bích Ngọc là người rất giỏi về số học. Vậy nên cô cũng không quá vất vả để giải được bài toán này. Còn các bạn thì sao?

Input

Dòng đầu tiên chứa một số nguyên dương N là số lượng phân số (1 <= N <= 6).

N dòng tiếp theo có dạng sau: dòng thứ i chứa 2 số nguyên x, y (0 < x, y <= 677) lần lượt là tử số và mẫu số của phân số thứ i.

Output

Một dòng duy nhất là kết quả bài toán. Cần lưu ý một số điểm như sau:

- Nếu đáp án là một số nguyên thì in ra số nguyên đó, không có dấu phẩy thập phân.

- Nếu đáp án là một số thập phân hữu hạn thì in ra số đó, không in thừa chữ số 0 ở bên phải.

- Nếu đáp án là một số thập phân vô hạn thì in ra số đó dưới dạng làm tròn tới 400 000 chữ số ở phía sau dấu phẩy.

Example

Input:
1
1 512 Output: 0.001953125

Được gửi lên bởi:Admin
Ngày:2018-07-06
Thời gian chạy:4s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL6 PERL PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2018-10-23 05:30:39
Có thể là làm tròn bình thường. >=5 thì làm tròn lên số gần nhất.
2018-10-21 17:30:02 dhkhtn
khái niệm làm tròn ko có định nghĩa cụ thể. ví dụ 1.23 làm tròn thành 1.2 hay 1.29 làm tròn thành 1.3; hay 1.25 làm tròn thành ...

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.