| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P132SUMA - SUM2 A - Xác suất chọn bóng |
Tèo có một chiếc hộp, trong đó chứa X quả bóng màu xanh và Y quả bóng màu đỏ. Mỗi phút, Tèo lấy ngẫu nhiên một quả bóng trong hộp, sau đó lấy thêm vào hộp một quả bóng ở ngoài cùng màu với quả bóng vừa lấy ra, rồi bỏ cả hai vào hộp. Cứ tiếp diễn như vậy, sau N phút, trong hộp sẽ có tất cả N+X+Y quả bóng.
Gọi P là xác suất sau N phút, trong hộp có chính xác M quả bóng màu xanh. (X <= M <= X+N).
P có thể biểu diễn dưới dạng phân số tối giản a/b. Các bạn hãy giúp Tèo tính toán P dưới dạng phân số tối giản.
Input
Dòng đầu tiên là số bộ test T (T <= 400), các test riêng biệt.
Mỗi bộ test bao gồm 4 số nguyên X, Y, N, M. (1 <= X,Y <= 5, N <= 200, M <= 205).
Output
Với mỗi test, in ra trên một dòng, đầu tiên là số thứ tự của test, theo sau là một dấu cách, rồi tử số, dấu “/” và cuối cùng là mẫu số của phân số cần tìm.
Example
Input:
1
1 1 120 77 Output:
1 1/121
| Được gửi lên bởi: | adm |
| Ngày: | 2013-07-11 |
| Thời gian chạy: | 20s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 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 PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
