Masala #0362
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.
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.
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.
| # | 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 |
Progressiya tashkil etgan sonlar yig’indisi butun son bo’lishi kafolatlanadi!
Telegram kanalimizga obuna bo'ling