记录编号	22255	评测结果	AAAAAAAAAA
题目名称	八	最终得分	100
用户昵称	苏轼	是否通过	通过
代码语言	Pascal	运行时间	0.019 s
提交时间	2010-11-18 12:00:55	内存使用	0.12 MiB

program eight(input,output);

var
  a,b,n,ans:int64;
  i,j:longint;
  fc:array[0..20]of int64;

function lcs(a,b:int64):int64;
  var
    t,m:int64;
  begin
    m:=a*b;
    if a<b then
    begin
      t:=a;
      a:=b;
      b:=t;
    end;

    t:=a mod b;
    while t<>0 do
    begin
      a:=b;
      b:=t;
      t:=a mod b;
    end;

    exit(m div b);
  end;

function up(const a,b:int64):int64;
  begin
    if a mod b<>0 then
      exit(a div b+1)
    else
      exit(a div b);
  end;

procedure go(const wh,sum,deep:int64);
  var
    i:longint;
    l:int64;
  begin
    l:=lcs(fc[wh],sum);

    if (l<=b)and(deep<=n) then
    begin
      if odd(deep) then
        ans:=ans-(b div l-up(a,l)+1)
      else
        ans:=ans+(b div l-up(a,l)+1);

      for i:=wh+1 to n do
        go(i,longint(l),deep+1);
    end;
  end;

begin
  assign(input,'eight.in');
  reset(input);
  assign(output,'eight.out');
  rewrite(output);

  readln(n);
  for i:=1 to n do
    read(fc[i]);
  readln(a,b);

  ans:=b div 8-up(a,8)+1;

  for i:=1 to n do
    go(i,8,1);

  writeln(ans);

  close(input);
  close(output);
end.