记录编号	305950	评测结果	AAAAAAAAAA
题目名称	八	最终得分	100
用户昵称	安呐一条小咸鱼。	是否通过	通过
代码语言	C++	运行时间	1.008 s
提交时间	2016-09-11 14:23:24	内存使用	76.61 MiB

#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <cstring>
#include <cmath>
#define mod 20000000
int n,m,l,r;
bool f=0;
long long t;
long long a[20],tot=0;
int cun[20000100];
using namespace std;
int main()
{
	freopen("eight.in","r",stdin);	freopen("eight.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
	scanf("%d %d",&l,&r);
	int t1=l+8-l%8;
	int t2=r-r%8;
	long long cnt=(t2-t1)/8+1;
	for(int i=1;i<=n;i++)
	{
		if(a[i]==1||a[i]==2||a[i]==4||a[i]==8)
		{
			f=1;
			cnt=0;
			break;
		}
		t1=l/a[i];
		t2=r/a[i];
		for(int j=t1+1;j<=t2;j++)
		{
			t=a[i]*j;
			if(t>r)break;
			if( t%8==0 ){cnt--;cun[++tot]=t;}
		}
	}
	sort(cun+1,cun+tot+1);
	long long unt=0;
	if(!f)
	{
		for(int i=1;i<=tot;i++)
		{
			if(cun[i]==cun[i+1])
			{
				while(cun[i]==cun[i+1])
				{
					i++;
					cnt++;
				}
			}
		}
	}
	printf("%lld\n",cnt);
    fclose(stdin);
    fclose(stdout);
    return 0;
}