JiaZhihaoFromNo.2MiddleInShijizhuang,OfHebei給定一個{2,3,4,5,6的子集YLYL，一個數cA當且僅當存在abL滿足a*bc。定義l(kLkf10

f()02SdSSd后的集合，q是一個給定的非負整數。定義集合Ta,bd|dLl(a|dd|l(b，現在有多組詢問，每一組詢問包含兩個數abf(Ta,bmodp。20%1ab≤1000，n2000；1a≤b≤100000，n≤100000，p,q≤2×10960%的數據點滿足：p子任務一：構造出集合L假設子集為{2,3,5}L1一個元素（1剔除出集合中，P2依次向后移，直到找到第一個數kL使得k*2L中的最大P2停在這個位置。后的情況，所以我們不妨用因式分解法L中的數。我們可以用取對數的方法來比較大小，對于n100000的規(guī)模，相信是不會fAf(A)df(A\d)q*d*f(A\df(A)*q1d*qf(A\d)*qq2*d*f(A\d)q*f(A)1[q*f(A\d)1]*(qdq*f(A)1(q*kBACABCABC則q*f(A)1(q*f(B)1)*(q*f(C)f(A)f(B)f(C)q*f(B)*ffA。2，3，5首先，若bmoda0，顯然Ta,bf(Ta,b0若bmoda0，則我們設a2X1*3Y1*5Z1，b2X2*3Y2*5Z2

立方體(x1,y1,z1(x2,y2,z2)話三維線的規(guī)模大致是500*500*500*1.25*108這顯然是程序所56選成底，類似的例子還有集合{6}。注意到這個細節(jié)后，可以說，這道難題已經被我們攻克了注意對數學進行必要分析PROGRAMPROGRAMvolunteer; arr=array[1..3]oflongint;arr1=array[1..2]ofarr;next,lch,rch:array[1..num]oflongint;val:array[1..num]ofint64;lp,rp:array[1..num]ofarr;a:array[0..100000]ofarr;prime:Array[1..3]ofint64;b:array[1..3]ofarray[0..100000]ofint64;shu:array[1..5]ofarray[1..3]oflongint;p,z:array[1..5]oflongint;Procedurefori:=1tondonow[i]:=now[i]+shu[k][i];Functionx:=a*bmodsize;x:=q*xmodsize;exit((x+a+b)modsize);Functionfork:=1tondoifprime[k]<>0thent:=t+(a[k]-b[k])*ln(prime[k]);Functionwhileleft<rightdobeginmid:=(left+right+1)divifnotbig(a[mid],b)thenleft:=midelseright:=mid-1;abs(a[left][1]-b[1])+abs(a[left][2]-b[2])+abs(a[left][3]-b[3])=0thenexit(true)elseexit(false);Functionmid:=(lp[v][c]+rp[v][c])div2;if(d[1][c]<=lp[v][c])and(rp[v][c]<=d[2][c])thenbeginifc<nthenfind:=find(next[v],c+1)elsefind:=val[v];elseifd[1][c]<=midthenk1:=find(lch[v],c)elsek1:=0;ifd[2][c]>=mid+1thenk2:=find(rch[v],c)elsek2:=0;Proceduremid:=(lp[v][c]+rp[v][c])div2;iflp[v][c]<rp[v][c]thenifc<nthenbeginelseiflch[v]=0then val[v]:=calc(val[next[lch[point[2]]]+v-]]+v- val[v]:=calc(val[next[lch[point[1]]]+v-]]+v-elsebeginfori:=1tondoval[v]:=(val[v]*b[i][lp[v][i]])modiflp[v][1]+lp[v][2]+lp[v][3]=0thenval[v]:=0;ifnotexist(lp[v])thenval[v]:=0;fori:=1to5dobeginifk=1thenbegininc(ji);z[ji]:=i+1;end;end;{fori}if(con=1)thenelseif(con=3)thenbeginelseifconand21>0thenbegininc(n);prime[n]:=2;end;ifconand9>0thenbegininc(n);prime[n]:=3;end;ifconand2>0thenbegininc(n);prime[n]:=5;end;fori:=1tojiforj:=1tondowhilez[i]modprime[j]=0dobeginz[i]:=z[i]divprime[j];end;{forij}fori:=1to100000dobeginforj:=1tojidobeginwhilenotbig(now,a[i-1])dobeginifbig(best,now)thenbest:=now;end;{forj}forj:=1tondoifa[i][j]>max[j]thenend;{forend;{forfori:=1tondobeginforj:=1tomax[i]dob[i][j]:=(b[i][j-1]*prime[i])modsize;end;{fori}fortest:=1tonumtestdobegina[ended][3])thenwri elsebegin end;{fortest}距2008年奧運會開幕還有90天時，CTSC準備為們舉行一次抽獎活動。作為的一員，你對這次抽獎活動自然是萬分期待。CTSC介紹了抽獎活動的規(guī)則。設總共有p個參加抽獎的，開始時每一個領取一個0到p-1的號碼。任意兩個領取的號碼不同。屏幕的正是五能是睜開的，有的是閉上的。如果所有的眼睛都閉上了，工作人員需要重新按一下按5、6（01都不是好數字。定義幸運數字如下：2l1l2(可能相等)用L表示所有數字的集合，例如，如果、晶晶的眼睛是睜開的，、迎迎、妮例子中，l(1)=2，l(4)=6等等。xf102SdSSd后的集合，q在a和b產生以后 的就確定了，他的號碼是f(Ta,b)除以p的余數。工人員會產生多次a，b，這樣就能形成多個者。但是，抽獎現場的程序需要很長的時間輸入的第一行給出用空格隔開的5個數，每個數不是0就是1，分別表示、晶晶、第二行給出了用空格隔開的兩個數，p和q。其中p表示參加抽獎的的人數，q、nab輸出共n行，每一行一個整數，表示一次抽獎獎者的號碼。順序與輸入的n對a、b一一對應。當然，一個人可能多次。1001100013124和迎迎的眼睛是睜開的，因此，前面15個幸運數字是、、、 、 、、、 、、 。l(1)=2，l(10)=40。既是2的倍數，又是40的約數的幸運數字有、、、、、。所以T1,10={2,4,8,10,20,40}。T1,10的特征值的計f() })4002