Đếm số chia hết (HSG12 QT 2023)
Xem PDF
Nộp bài
Điểm:
1000 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
CHIAHET.INP
Output:
CHIAHET.OUT
Tác giả:
Dạng bài
Cho số nguyên K và m số nguyên a_1,a_2,....a_m.
Yêu cầu: đếm số lượng số nguyên nhỏ hơn K và chia hết cho ít nhất 1 số trong mảng a.
Input, output và Subtask
Input(CHIAHET.INP)
- Dòng đầu tiên gồm 2 số nguyên K và m (m\le15,K\le10^9).
- Dòng thứ hai là chiều cao của n cây A_1,A_2,A_3,...,A_m (A_i\le10^9).
Output(CHIAHET.OUT)
- In ra kết quả của bài toán
Scoring
- Subtask 1:30\% số điểm 1\le K\le10^6 , 1\le m \le 2.
- Subtask 2:30\% số điểm 1\le K\le10^6 , 1\le m \le 15.
- Subtask 3:40\% số điểm không có giới hạn gì thêm.
Example
Input(CHIAHET.INP)
10 2
2 3
Output(CHIAHET.INP)
7Note
- Các số đó là 2,3,4,6,8,9,10.
Bình luận