Masala #0353

Xotira 16 MB Vaqt 1000 ms

Progressiya

Bilmasvoyga maktabda arifmetik va geometrik progressiyalar mavzusi o’tildi. Lekin u mavzuni yaxshi tushunolmadi. O’qituvchisi unga vazifa qilib bir nechta ketma-ketlik berdi. Bilmasvoy bu ketma-ketliklar qaysi turdagi (arifmetik yoki geometrik) progressiya bo’lishini aniqlab, uning keyingi N ta hadi yig’indisini topishi kerak. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Dastlabki satrda N natural soni, \(10^5\) dan oshmaydi. Keyingi satrda ketma-ketlikning dastlabki uchta hadi \([0; 100]\) oraliqdagi butun sonlar

Chiquvchi ma'lumotlar:

Agar berilgan ketma-ketlik arifmetik yoki geometrik progressiyani tashkil etsa, ketma-ketlikning keyingi N ta hadi yig’indisini \(1000000007 (10^9+7)\) ga bo’lingandagi qoldiqni, aks holda BILMAYMAN yozuvini chiqaring.

Misollar

#	input.txt	output.txt
1	4 1 2 3	22
2	2 1 3 9	108
3	10 1 2 10	BILMAYMAN