Masala #0695

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 15 %
14

  

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. 


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
2 2
2 2
8
2
4 5
0 0 0 0
1
Izoh:
  1. \(\cfrac{1}{4} + \cfrac{1}{4} = \cfrac{4+4}{16} = \cfrac{8}{16}, gcd(8,16)=8.\)
  2. \(\cfrac{1}{1}+\cfrac{1}{1}+\cfrac{1}{1}+\cfrac{1}{1}=\cfrac{4}{1}, gcd(4,1) = 1\)
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin