Masala #0695

Quvonchbek qatorlarga oid bo'lgan masalalarni yechishni yoqtirganligi uchun men unga \(x\) tub soni va \(a_1,a_2,a_3...,a_n\) butun sonli massiv beraman, Quvonchbek buni esidan chiqarmaslik uchun \(\cfrac{1}{x^{a_1}} + \cfrac{1}{x^{a_2}}+\cfrac{1}{x^{a_3}}+...+\cfrac{1}{x^{a_n}}\) quydagi ko'rinishda daftariga yozib qo'ydi . Bu yig'indini hisoblash uchun kasrni umumiy maxrajga keltirgandan so'ng \(\cfrac{s}{t}\), t bu yerda \(x^{a_1+a_2+...+a_n}\) ga teng. Endi Quvonchbek hosil bo'lgan yig'indini kamaytirmoqchi.

Unga \(s\) va \(t\) ning eng katta umumiy bo'luvchisini topishga yordam bering. 

Birinchi qatorda ikkita musbat butun son \(n, x\) \((1 \leq n \leq 10^5, 2 \leq x \leq 10^9)\) kiritiladi.

2-qatorda \(n\) ta bo'shliq bilan ajratilgan \(a_1,a_2,a_3,...,a_n\) ( \(0 \leq a_1 \leq a_2 \leq...\leq a_n \leq 10^9\)) butun sonlar to'plami kiritiladi.

Masala javobini  \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.