Masala #MYGGUDL8NW
Kvadratdagi eng katta yig'indi
NxN o'chlamli kvadrat, 1x1 o'lchamdagi kvadratlardan tashkil topgan. Kichik kvadratlarga 0 va 1 raqamlari yozib chiqildi. Ixtiyoriy MxM o'lchamli kvadratda kamida bitta 0 topilsa, barcha yozilgan sonlarni eng katta yig'indisini toping.
Kiruvchi ma'lumotlar:
Birinchi qatorda N va M butun sonlar kiritiladi \((M<N)\). \((1≤N≤10^{18})\), \(1≤M≤10^{17}\)
Chiquvchi ma'lumotlar:
Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 2 |
21 |
| 2 |
8 3 |
60 |
| 3 |
2 1 |
0 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling