scp
Xem dạng PDF
Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Cho mảng ~a~ gồm ~n~ số nguyên dương ~(1 \le n \le 10^4, 1 \le a_i \le 10^6)~. Tìm số chính phương nhỏ nhất khác ~0~ chia hết cho ~a_1, a_2, … , a_n~. In ra kết quả sau khi chia lấy dư cho ~10^9+7~.
Sample Input
3
1 2 3
Sample Output
36
Bình luận