记录编号	22277	评测结果	AAAAAAAAAA
题目名称	八	最终得分	100
用户昵称	.Xmz	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2010-11-18 13:37:07	内存使用	0.27 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>

using namespace std;

long long x[16],n,a,b;

long long gcd(long long t1,long long t2)
{
	if (t1<t2) swap(t1,t2);
	if (t2==0) return t1;
	return gcd(t2,t1%t2);
}

long long dfs(long long now,long long u,long long o,long long lim)
{
	long long re=0;
	for (int i=u;i<=n;i++)
	{
		long long t=now*x[i]/gcd(x[i],now);
		if (t<=lim)
		{
			re+=lim/t*o;
			re+=dfs(t,i+1,-o,lim);
		}
	}
	return re;
}

int main()
{
	freopen("eight.in","r",stdin);
	freopen("eight.out","w",stdout);
	
	scanf("%lld",&n);
	for (int i=1;i<=n;i++) 
	{	
		scanf("%lld",x+i);
		while (x[i]%8!=0) x[i]*=2;
	}
	scanf("%lld%lld",&a,&b);
	printf("%lld",b/8-dfs(1,1,1,b)-((a-1)/8-dfs(1,1,1,a-1)));
	return 0;
}