Masala #0362

Xotira 16 MB Vaqt 1000 ms

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!