Masala #0353

Xotira 16 MB Vaqt 1000 ms
14

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