Masala #MYGGUDL8NW

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 3 %

0.0

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

Telegram Facebook

Yechimini yuborish

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