Masala #BVLOS2UZTX
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.
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling