나누어지는 수 세기
시간 제한2초메모리 제한128 MB
주어진 배열의 원소 중 하나 이상으로 나누어지는 구간 내 정수의 개수를 부분집합 포함배제와 최소공배수로 구하는 문제입니다.
문제
자연수 배열 A가 주어진다.
L 이상 R 이하인 자연수 중에서, A에 들어 있는 원소 중 적어도 하나로 나누어떨어지는 수의 개수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 배열 A의 크기 N과 두 자연수 L, R이 주어진다. N은 18 이하인 자연수이고, L은 1,000,000,000 이하인 자연수이다. R은 L 이상이며 1,000,000,000 이하인 자연수이다.
둘째 줄에는 A의 원소 N개가 공백으로 구분되어 주어진다. 각 원소는 1,000,000,000 이하인 자연수이다.
출력
L 이상 R 이하인 자연수 중에서, A의 원소 중 적어도 하나로 나누어떨어지는 수의 개수를 첫째 줄에 출력한다.