| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P202PROI - Simple GCD |
Cho một mảng $a$ có độ dài n và 2 số nguyên dương l và r, nhiệm vụ của bạn là đếm xem trong đoạn [l,r] có bao nhiêu số nguyên chia hết cho ít nhất 1 trong các số nằm trong mảng a.
Input đảm bảo :
+ 1<=n<=3
+ 1<=a_i<=10^6
+ 1<=l<=r<=10^13
Input
+ Dòng đầu tiên số nguyên dương n.
+ Dòng thứ 2 n số nguyên dương mảng a.
+ Dòng thứ 3 gồm 2 số nguyên dương l và r.
Output: In ra trên 1 dòng duy nhất đáp án bài toán.
Ex:
|
Input |
Output |
|
2 2 7 1 14 |
8 |
|
2 2 8 1 10000000000000 |
5000000000000 |
| Được gửi lên bởi: | adm |
| Ngày: | 2020-08-22 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 5000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM64 CPP CPP14 JAVA PYTHON PYTHON3 |
