Nội dung Bài tập
- Mã:
- SCPNN
- Tên:
- Số Chính Phương Nhỏ Nhất
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- duymanh03
Cho một dãy gồm N số nguyên dương. Hãy tìm số chính phương nhỏ nhất sao cho số đó là bội chung của N số trong dãy. Vì kết quả có thể rất lớn nên chỉ cần xuất ra theo modulo 109 + 7 (MOD 109 + 7).
Quảng cáo
Input:
- Dòng 1: Số nguyên dương N.
- Dòng 2: N số nguyên dương A[i] là phần tử thứ i của dãy.
- Một dòng duy nhất là kết quả của bài.
Ví dụ:
Input
Output
5
2 4 5 3 6
900
Lưu ý:
• Subtask 1 (70 %): N ≤ 20, A[i] ≤ 20.• Subtask 2 (30 %): N ≤ 106, A[i] ≤ 106.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...