| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P203PROI - Simple GCD 20 |
Simple GCD 20
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 :
+ n <= 20
+ 1<<= a_i <= 10^9
+ 1<= l <= r <= 10^18.
+ $a_i$ đôi một phân biệt.
+ lcm(a_1,a_2,…,a_n) <= 10^18
InputFile
Dòng đầu tiên số nguyên dương n.
Dòng thứ 3 gồm 2 số nguyên dương l và r.
Dòng thứ 2 n số nguyên dương mảng a.
OutputFile
In ra trên 1 dòng duy nhất đáp án bài toán.
Example
|
Input |
OutPut |
|
2 7 1 14 |
8 |
|
914575 436426 3540024979445 8917861648772 |
|
|
1 2 4 7 9 10 12 16 18 21 25 28 30 32 33 34 42 43 44 522525742014723492 898316458265804420 |
| Được gửi lên bởi: | adm |
| Ngày: | 2020-08-29 |
| 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 |
