Masala #UCPJURTUGL

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

0.0

|max-min|

Sizga uzunligi $m$ birlik va balandligi $n$ birlik bo'lgan to'g'ri to'rtburchak beriladi. Siz ushbu to'g'ri to'rtburchakka joylashtirish mumkin bo'lgan maximum va minimum kvadratlar soni o'rtasidagi farqni toping.Bo'sh joy qolmasligi kerak kvadrat yasalganidan keyin.

Kvadratlar tomoni minimum 1 birlik bo'lishi mumkin.

Kiruvchi ma'lumotlar:

Yagona qatorda $m(1 \le m \le 10^9)$ va $n(1 \le n \le 10^9)$ sonlari kiritiladi

Chiquvchi ma'lumotlar:

Masala javobini $10^9+7$ ga bo'lgandagi qoldiqni chop eting.

Misollar

#	input.txt	output.txt
1	4 5	15

Telegram Facebook

Yechimini yuborish

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