Masala #BVLOS2UZTX

Xotira 16 MB Vaqt 100 ms

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.