Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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

2 7

1 14

8

2

914575 436426

3540024979445 8917861648772

18202582

19

1 2 4 7 9 10 12 16 18 21 25 28 30 32 33 34 42 43 44

522525742014723492 898316458265804420

375790716251080929


Đượ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

hide comments
2020-09-07 15:00:35
công thức ở đây là gì ta?

Last edit: 2020-09-12 06:12:49
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.