Masala #0063
Yo’llar soni
Siz \(M \times N\) matritsaning yuqori chap burchagida turibsiz. Sizda faqatgina o’ngga yoki pastga yurish imkoniyatingiz bor. Sizga matritsaning pastki o’ng burchagiga yetib kelishingizning necha xil yo’llar soni borligini aniqlang.
INPUT.TXT kirish faylining yagona satrida ikkita butun son, \(M\) va \(N (1 ≤ M, N ≤ 10^6)\) sonlari kiritiladi.
OUTPUT.TXT chiqish faylida bitta butun son, masala yechimining \(10^9+7\) ga bo’lgandagi qoldig’ini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
2 2 |
2 |
2 |
3 4 |
10 |