| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
OWN2 - Bội số chung nhỏ nhất (Version 2) |
Bài này Giống bài http://vn.spoj.com/problems/CTNOWN
(nhưng giới hạn lớn hơn)
Cho nguyên dương N (1<=n<=3500). Hãy tìm cách phân tích N thành tổng của một số số nguyên dương sao cho bội số chung nhỏ nhất của chúng là lớn nhất có thể.
Input
Dòng đầu tiên là T : Số test.
T dòng sao mỗi dòng là một số nguyên dương N (1<=n <=3500).
Output
Với mỗi test cần in ra một số là bội chung nhỏ nhất tìm được.
Example
Input:
1
10
Output:
30
| Được gửi lên bởi: | Phan Công Minh |
| Ngày: | 2009-09-18 |
| 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: | Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
| Nguồn bài: | Mở rộng từ bài CTNOWN |
RSS