| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P152PROJ - ROUND 2J - Bội chung nhỏ nhất |
Cho một tập hợp gồm n số nguyên dương. Bạn cần tính tổng của bội chung nhỏ nhất của tất cả các tập hợp con của tập hợp ban đầu (trừ tập hợp rỗng).
Vì đáp số có thể rất lớn nên hãy in ra kết quả theo modulo 10007.
Input
Dòng đầu tiên gồm số lượng bộ test T (T <= 100).
Mỗi bộ test bao gồm số nguyên dương n (1 <= n <= 100), là số lượng phần tử của dãy số.
Dòng tiếp theo gồm n số a_i (1 <= a_i <= 500).
Output
Với mỗi test, in ra số thứ tự của test (Case ...) và đáp số của bài toán.
Example
Input:2
3
3 4 5
2
2 7
Output:Case 1: 119
Case 2: 23
| Được gửi lên bởi: | adm |
| Ngày: | 2015-03-10 |
| Thời gian chạy: | 1s-10s |
| 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 KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
