Chia hết

Xem dưới dạng PDF
Gửi bài giải
Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Tác giả:
🌸You
Kiểu bài tập

Cho \(n\) số nguyên tố \(P_1,P_2,…,P_n\) , đếm số nguyên trong khoảng \([L,R]\) chia hết cho ít nhất một trong các số nguyên tố trong tập \(P\).

Dữ liệu vào

  • Dòng đầu tiên gồm \(3\) số nguyên \(n,L,R\).
  • Dòng thứ hai gồm \(n\) số nguyên tố \(P_i\).

Ràng buộc

  • \(1 \le n \le 20\).
  • \(1 \le P_i \le 10^6\)
  • \(1 \le L \le R \le 10^{18}\)

Dữ liệu ra

  • In ra đáp án.

Input 1

2 5 14
3 5

Output 1

5

Nhận xét


  • 0
    Kngan  đã bình luận lúc 31 tháng 5 năm 2024, 8:54 a.m.

    Tip để AC bài này: ngồi nghe Acoustic guitar thập niên 90 và ngắm Bocchi-chan như tôi:)))))))))