记录编号	306062	评测结果	AAAAAAAAAA
题目名称	八	最终得分	100
用户昵称	Go灬Fire	是否通过	通过
代码语言	C++	运行时间	0.138 s
提交时间	2016-09-11 16:19:41	内存使用	0.27 MiB

#include<cmath>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#define LL long long
using namespace std;
const LL maxn=1010;
LL n,l,r,a[maxn];
void Init();
void Begin(){freopen("eight.in","r",stdin);freopen("eight.out","w",stdout);}
void End(){fclose(stdin);fclose(stdout);}
LL Gcd(LL x,LL y){
	LL r=x%y;
	while(r){
		x=y;y=r;r=x%y;
	}
	return y;
}
LL Get_lcm(LL x,LL y){
	LL k=Gcd(x,y);
	return (x/k)*y;
}
int main(){
    Begin();
    Init();
    //system("pause");
    End();
    return 0;
}
void Init(){
	scanf("%d",&n);
	for(LL i=0;i<n;i++)scanf("%d",&a[i]);
	scanf("%d%d",&l,&r);
	LL ans=r/8-(l-1)/8;
	for(LL k=1;k<=(1<<n)-1;k++){
		LL Lcm=8,cnt=1;
		for(LL i=0;i<n;i++)if(k&(1<<i))Lcm=Get_lcm(Lcm,a[i]),cnt++;
		if((cnt)%2==0)ans-=r/Lcm-(l-1)/Lcm;//偶数减奇数加，但因为当前集合除了a[i]还有8，因此cnt++ 
		else ans+=r/Lcm-(l-1)/Lcm;
	}
	printf("%d\n",ans);
}