Masala #0449
Ko'paytma
Sizga uzunligi \(n\) ga teng \(a\) massiv berilgan. Massivning go’zalligi deb uning elementlari ko’paytmasiga aytiladi. Bitta operatsiyada massivning ixtiyoriy elementini qiymatini oshirib qo’yishingiz mumkin. Ko’pi bilan \(k\) ta operatsiyadan so’ng, massivning hosil qilish mumkin bo’lgan eng katta go’zalligini \(10^9+7\) ga bo’lgandagi qoldig’ini toping.
Kiruvchi ma'lumotlar:
Birinchi qatorda \(n\) va \(k\) butun sonlar \((1 \leq n, k \leq 100)\)
Keyingi qatorda \(n\) ta butun son, \(a_1,a_2,...,a_n\) kiritiladi \((1 \leq a_i \leq 100)\)
Chiquvchi ma'lumotlar:
Bitta qatorda masalaning javobini \(10^9+7\) ga bo’lgandagi qoldig’ini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 1 2 5 2 |
30 |
Izoh:
\(a_1\) ning qiymatini oshirsak, ko’paytma \(2 \times 5 \times 3 = 30\). Ko’rish mumkinki, 30 dan katta javob hosil qilib bo’lmaydi.
Telegram kanalimizga obuna bo'ling