Masala #BVLOS2UZTX

Xotira 16 MB Vaqt 100 ms Qiyinchiligi 10 %

0.0

Massiv uzunligi #2

Ismoil n ta (n≥2 ) faqat 1 raqamdan iborat a massiv tuzdi. Keyin har bir qo'shni sonlar orasiga ularning yig'indisi yozib chiqildi. Bu ish k marta takrorlandi. Natijada hosil bo'lgan yangi massivdagi elementlar sonini toping.

Kiruvchi ma'lumotlar:

Birinchi satrda n $(2≤n≤10^{18})$ massiv elementlar soni kiritiladi.
Ikkinchi satrda k $1≤k≤10^{18}$ butun soni kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobi katta bo'lib ketsa $10^{9}+7$ ga bo'lgandagi qoldiqni chiqaring.

Misollar

#	input.txt	output.txt
1	2 2	5
2	5 2	17
3	7 4	97

Izoh:

Massiv elementlari 2 tadan kam bo'lmasligi kafolatlangan.

Telegram Facebook

Yechimini yuborish

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