Masala #0695
Qatorlar
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.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 2 2 2 |
8 |
| 2 |
4 5 0 0 0 0 |
1 |
- \(\cfrac{1}{4} + \cfrac{1}{4} = \cfrac{4+4}{16} = \cfrac{8}{16}, gcd(8,16)=8.\)
- \(\cfrac{1}{1}+\cfrac{1}{1}+\cfrac{1}{1}+\cfrac{1}{1}=\cfrac{4}{1}, gcd(4,1) = 1\)
Telegram kanalimizga obuna bo'ling