Masala J

Xotira 32 MB Vaqt 1000 ms

To'plam EKUKi

N ta butun sondan iborat massiv $A=\{a_1, a_2, ..., a_N\}$ berilgan. K ta turli indeksdan tanlab olingan sonlar ko'paytmasidan iborat B to'plam hosil qilindi. B to'plamdagi barcha elementlarning eng kichik umumiy karralisini (EKUK) hisoblash dasturini tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son N va K beriladi. $(1 ≤ K ≤ N ≤ 3000)$

Ikkinchi qatorda N ta butun son A massivining elementlari beriladi. $(1 ≤ a_i ≤ 10^9)$

Chiquvchi ma'lumotlar:

B to'plamdagi sonlarning EKUKini $10^9+7$ ga bo'lgandagi qoldiqni chop eting.

Misollar

#	input.txt	output.txt
1	3 2 2 3 5	30
2	3 2 2 4 8	32

RoboContest

Masala J

To'plam EKUKi