DTuyen_CNUM
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Problem type
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho ~N~ số nguyên tố và một số nguyên ~M~. Cho biết có bao nhiêu số trong đoạn ~[1, M]~ chia hết cho một trong ~N~ số nguyên tố đã cho.
Input
Dòng đầu tiên ghi hai số nguyên dương ~n, m~ (~1 ≤ n ≤ 20, 1 ≤ m ≤ 10^9~)
Dòng thứ hai ghi ~n~ số nguyên tố
Output
Ghi ra một số duy nhất là kết quả bài toán.
Sample Test
Input
4 200
2 5 7 11
Output
137
Bình luận