Mô tả và yêu cầu

SEQ4 1

Cho dãysốnguy ên dươnggồm np hầntửa1,a2,… ,an.
Yêu cầu:hãy đếm sốbộ(i, j, k, t )đô imộtkhác nhauthỏa mã n:
GC D(ai,aj,ak,at) = 1.(GC D(x,y ,z, …)l{ ướcc hu nglớnn hấtcủa các
sốx, y, z, …).
Dữliệuvào tr on gfileSEQ41. INPgồm:

· Dòn gđầugồmmộtsốnguy êndươn gn.
· Dòn gthứhai gồmn sốnguy êndươnga1,a2,… ,an.
Kếtquảinr afi leSEQ41 .O UTgồm một sốnguy ê n dươn glà sốbộ
(i , j, k, t)đôi một khácnha u t hỏa mãn. Đểtrán ht rànsố,hãy i nra
phầndưcủakết quảbài to án saukhichiacho (109+7 ).

Vídụ:
SEQ41.INP SEQ41.OU T
7 34
234 5 76 8

Giớihạn:
Trongtấtcảcá ct est có ai 106.

Subta sk1: n 50 [20%]
Subta sk2: n 20 0và ai 103 [30%]
Subta sk3: n 103và ai 103 [30%]
Subta sk4: n 106 [20%]