Masala #0449

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 15 %

4.1 (Baholar 17)

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 Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin