Masala #0362

Xotira 16 MB Vaqt 1000 ms
14

Progressiya – 2

Arifmetik va geometrik progressiyani biroz o’rganib olgan Bilmasvoyga ustozi endi yanada qiyinroq vazifa berdi: Ustozi unga Q ta haddan iborat ketma-ketlik beradi, agar bu ketma-ketlik progressiya (arifmetik yoki geometrik) tashkil etsa uning keyingi N ta hadi yig’indisini hisoblashi kerak bo’ladi. Siz dastur tuzib unga yordam bering.


Kiruvchi ma'lumotlar:

input.txt faylida 1-satrda \(N (1≤N≤1000)\) va \(Q (3≤Q≤10)\) sonlari, keyingi satrda Q ta butun \([-100000:100000]\) oralig’idagi sonlar probel bilan kiritiladi.


Chiquvchi ma'lumotlar:

Agar ketma-ketlik arifmetik yoki geometrik progressiya tashkil etsa (har bitta had buni qanoatlantirsa) keyingi N ta hadi yig’indisini \(10^9+7\) ga bo’lgandagi qoldiqni, aks holda BILMAYMAN so’zini chiqaring.


Misollar
# input.txt output.txt
1
5 6
1 2 3 4 5 6
45
2
8 4
-9 -8 0 2
BILMAYMAN
3
7 9
65536 32768 16384 8192 4096 2048 1024 512 256
254
Izoh:

Progressiya tashkil etgan sonlar yig’indisi butun son bo’lishi kafolatlanadi!