Masala #4VZSHPIE7F
Yo'llar soni
Bo'yi N ta va eni M ta kvadratchalardan iborat to'rtburchak berilgan. Ushbu to'rtburchak chap pastki kvadratchadan o'ng yuqori kvadratchagacha borish uchun eng qisqa jami yo'llar sonini hisoblash dasturini tuzilsin.
Kiruvchi ma'lumotlar:
Kirishda N va M natural sonlar beriladi. \((2≤N,M≤9*10^8)\)
Chiquvchi ma'lumotlar:
Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 2 |
2 |
| 2 |
3 2 |
3 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling