Tích chính phương
View as PDF
Points:
1200 (p)
Time limit:
0.15s
Memory limit:
256M
Input:
stdin
Output:
stdout
Bạn được cho một tập hợp \(S\) gồm các số nguyên dương từ \(1\) đến \(n\). Nhiệm vụ của bạn là số chính phương lớn nhất là tích của một tập hợp con của \(S\).
Input, Output and Scoring
Input
- Số nguyên dương \(n\).
Output
- In ra kết quả sau khi chia lấy dư \(1234567891\).
Scoring
- Subtask \(1\) \((20\%)\): \(1 \le n \le 20\).
- Subtask \(2\) \((80\%)\): \(1 \le n \le 10^5\).
Input and Output
Input
6
Output
144
Note
- Ta chọn tập hợp \({1, 2, 3, 4, 6}\) để có tích là số chính phương lớn nhất có thể.
Comments