Masala #4VZSHPIE7F
Xotira 128 MB
Vaqt 1000 ms
14
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 |