| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT122I - Số tổ hợp |
Ta đều đã biết công thức tính số tổ hợp chập k của n phần tử (với k và n là các số nguyên dương)
Bài toán đặt ra là: biết trước số m là kết quả của tổ hợp, hãy tìm ra các cặp n và k phù hợp để C(n,k)=m.
Dữ liệu vào
- Dòng 1 ghi số bộ test
- Mỗi bộ test ghi một số nguyên dương m (2<=m<=1015)
Kết quả: Với mỗi bộ test ghi kết quả trên 2 dòng gồm:
- Dòng 1 ghi số lượng các cách biểu diễn m thành cặp (n,k)
- Dòng 2 lần lượt ghi ra các cặp số thỏa mãn theo thứ tự tăng dần của n, nếu n bằng nhau thì ghi theo thứ tự tăng dần của k theo định dạng như trong ví dụ.
Example
Input:2
2
15 Output:1
(2,1)
4
(6,2) (6,4) (15,1) (15,14)
| Được gửi lên bởi: | adm |
| Ngày: | 2012-02-25 |
| Thời gian chạy: | 1s |
| 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 |
