TLE-oj Cup Round 9 - Đếm số chia hết

Điểm: 1000 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 128M

Input: DIVISIBLE.inp

Output: DIVISIBLE.out

Tác giả:

Sunlight

Dạng bài

Cho số nguyên dương $n$ và $k$ số nguyên tố $p_1, p_2, ..., p_k$ . Tính số lượng số nguyên dương không lớn hơn $n$ và chia hết cho một trong các số nguyên tố $p_1, p_2, ..., p_k$ .

Input, Output và Subtasks

Input: (DIVISIBLE.inp)

Dòng đầu gồm hai số nguyên dương $n, k$ $(n \le 10^9)$ .
Dòng tiếp theo gồm $k$ số nguyên dương $p_1, p_2, ..., p_n$ $(p_i \le 10^9)$ .

Output: (DIVISIBLE.out)

In ra kết quả bài toán.

Subtasks

Subtask 1 $(30\%)$ : $k = 1$ .
Subtask 2 $(30\%)$ : $k = 2$ .
Subtask 3 $(40\%)$ : $k \le 20$ .

Sample

Input (DIVISIBLE.inp)

10 3
2 3 5

Output (DIVISIBLE.out)

Note

Ta có $2, 4, 6, 8, 10, 3, 9, 5$ là các số chia hết cho $2, 3$ hoặc $5$ không lớn hơn $10$ .

Bình luận

Không có bình luận nào.