Masala #0353
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 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling